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
Ewan Williamson,14, died from heatstroke in Australia after police took almost an hour to respond to his distress call, an inquest heard.
Explosives and suicide vests have been seized from a group of suspects stopped on Turkey's border with Syria, the Turkish army has said.
The teenager's family spoke of their "torment and pain" after serial killer Levi Bellfield finally confessed to her murder.