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 beleaguered Labour Party leader is clinging onto power in the face of as many as 150 MPs voting to remove him from the top job today.
Mr Osborne said he is "not the person to provide the unity my party needs".
Actress Lena Dunham has criticised Kanye West's "disturbing" new music video for depicting a host of naked celebrities in bed together.