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
As Jeremy Corbyn prepares his speech for the last day of the Labour conference, he can reflect on tightening his grip on the party.
The Duke and Duchess of Cambridge were snubbed for a second time in two days on their visit to Canada by a prominent First Nations leader.
Scientists found their skin cells have a built-in protection, meaning they are more likely to be blessed with long-lasting youthfulness.