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 hunt for murder suspect Jed Allen has ended after police found his body two days after discovering his mother, stepdad and sister dead.
A woman who had been searching for her mother for more than 10 years has been reunited with her after posting an appeal on social media.
Although a dull start can be expected, it will brighten up in eastern areas. Especially to the south.