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 Boeing 777 was reportedly intercepted by two Hungarian Air Force Gripens after it lost contact with air traffic controllers.
Culture Secretary is mulling over a bar on the broadcaster going head-to-head with commercial rivals as part of the review of its charter.
EastEnders stalwart Dame Barbara, 78, is leaving the soap and her final episodes as Peggy Mitchell will be shown in just over a week.