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
A new teacher has been hailed a hero after she intervened when a student opened fire in a school killing a girl and injuring four others.
The public love him but The X Factor judges seem shocked the Essex crooner has lasted three weeks on the live shows.
Rumours are swirling comedian Russell Brand is considering running for Boris Johnson's job.