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
Politician who helped engineer Brexit and was a key supporter to Donald Trump during US election is shortlisted for the prestigious award.
Scientists found the drug - meant to treat cancer patients - rejuvenated eggs to that of pre-pubescent girls.
The Material Girl also reveals she may once have kissed the late Michael Jackson in the clip which will be released in full later this week.