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
You must be decisive. Don't leave your Fate in the hands of others. If you need more money, ask for a raise. Are you dissatisfied with a relationship? Issue an ultimatum. Are you perturbed by an ethical matter? Speak on behalf of justice. People will be uncomfortable with your dramatic behaviour, but they will respond to it. Waiting for a miracle to arrive simply isn't wise. When you want to make a change, you have to take action, even at the risk of being unpopular.More