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? email@example.com
Someone will break a promise to you, which is disappointing. Don't let this setback stop you from crossing the finish line. You may have to submit an entry late or attend the last few minutes of a meeting, but take heart. Rallying in the midst of difficult circumstances will count in your favour. Someone else may get a job or scholarship, but you'll be in the running for the next opportunity. In the meantime, have an alternative plan ready when relying on others for help.More