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
A revolutionary cancer-fighting machine will deliver proton beam therapy for the first time in the UK.
Low pressure brings cooler, more seasonal weather over the next few days.
Donald Trump has denied making or possessing recordings of chats with his fired FBI chief James Comey, despite hints to the contrary.