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
Thousands of Virgin Media customers will lose their email address and emails after part of the broadband company was sold to TalkTalk.
A man has been jailed for four years after he was cleared of having sex with a Shetland pony but convicted of outraging public decency.
Arguably the most striking of the IFS's conclusions is that over the last six years the wealthiest 10% have suffered the largest pay cuts.