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 74-year-old Prisoner Cell Block H actress will face court next month charged with the indecent assault of a 13-year-girl in the 1980s.
The PM will promise today to unmask the corrupt offshore companies that are buying up luxury London properties using "plundered cash".
A public inquiry into undercover policing in England and Wales is to be formally opened today.