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.
Pursuing an unusual goal is exhilarating. In the past, you were taken to task for being a rebel. Now people are expressing admiration for your dreams. You're an inspiration to those who aren't enamoured with the status quo. If you have a chance to learn a foreign language, take it. Mastering this tongue will pave the way for an exciting trip. You have to admit, you've grown tired of the old routine. It's time to strike in a new direction.More