Cole, 30, who has won many awards for her beauty in the past, pushed actress Michelle Keegan, 27, to the second place, who was followed by supermodel Kate Moss, 40, reported Daily Star.
Other names who made the top 10 include Kate Middleton, Jennifer Aniston, Rihanna, Keira Knightley, Miranda Kerr and Audrey Hepburn.
"It wasn't surprising that Cole was seen as the nation's top beauty icon, as she always looked flawless and was never afraid to experiment with her look," said Emma Leslie from the website that conducted the survey.
The survey voted former glamour model Jodie Marsh and Katie Price as the celebrities with the worst beauty look.