Labour leader Ed Miliband said there was an "overwhelming case" for the World Cup 2022 bidding process to be "reopened immediately" if the allegations made by The Sunday Times were proven to be true.
Mr Miliband told the newspaper their allegations were "startling".
His comments come after the newspaper published fresh allegations against former Fifa vice-president Mohammed bin Hammam, in which they claim he used the wealth of Qatar to influence members of Fifa's executive committee.
More top news
Astronauts living on Nasa's Space Station no longer need to worry if they forget to pack something - they can just 3D print what they need.
Scientists have discovered the world's deepest fish with wing-like fins and an eel-like tail during research in the depths of the Pacific.
The tranquil district of Hart has been crowned as the place with the best quality of life in the UK for the fourth year in a row.