The singer topped the poll among females with 24% of the vote, but one in five men stated Transformers star Fox boasted the sexiest body and named her as the woman they would most like to sleep with if their partner gave them a celebrity pass.
The poll of 2,000 people also revealed newlywed Katie Price was losing favour with the public with a third of men and women unanimously naming her as the least attractive celebrity.
Slim figured Victoria Beckham did not fair well among those questioned being voted the celebrity with the worst figure by both sexes.
The attractiveness study, conducted by Twentieth Century Fox Home Entertainment to mark the DVD and Blu-ray release of Jennifer's Body starring Fox, found that as well as being women's overall body choice, Beyonce boasted the sexiest individual assets.
Approximately 34% of men and women surveyed named her as the celebrity with the best bottom, while a quarter of respondents said she had the best legs.
Beyonce's bosom also topped among women, with 23% saying she had the best celebrity cleavage.
Hollywood siren Angelina Jolie and Fox shared first place among male voters in this category, both attracting 19%.
The pair also split the vote for the title of best celebrity eyes, with Jolie just beating Fox by 19% to 18%.
British actress Keira Knightley took the crown for the prettiest face with 18% of both men and women putting her top of the list, while Jennifer Aniston secured 17% of the votes.
COMMENT RULES: Comments that are judged to be defamatory, abusive or in bad taste are not acceptable and contributors who consistently fall below certain criteria will be permanently blacklisted. The moderator will not enter into debate with individual contributors and the moderator’s decision is final. It is Belfast Telegraph policy to close comments on court cases, tribunals and active legal investigations. We may also close comments on articles which are being targeted for abuse. Problems with commenting? firstname.lastname@example.org
Beauty and comfort will come to your life and not a moment too soon. Recently, you've been working hard to get ahead. Now there is a break in your schedule. Take this opportunity rest, relax and do something nice for yourself. Buy some beautiful artwork to brighten up a lifeless room. Put a bouquet of fresh flowers on your desk. Wear some delicious cologne. By taking the time to indulge your sensual side, your energy will soar. Don't be surprised when you have a professional breakthrough.More