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
The rain band will soon be clearing eastwards, but more showers will be affecting parts of the UK this afternoon.
David Cameron will stand down as Conservative leader ahead of the general election expected in 2020, Iain Duncan Smith said.
Delegates at the SNP spring conference have backed a move to allow all-female shortlists in the Scottish Parliament election next year.