Lord Prescott said there was information that had not been disclosed Labour politicians have urged fresh inquiries into phone hacking claims surrounding the News of the World.
Lord Prescott said he would go to court to find out if his phone had been tapped. Alan Johnson said last year’s police inquiry might need reviewing.
A former reporter on the paper told the BBC he had been asked to hack into phone messages by Andy Coulson, then editor, now an aide to David Cameron.
No 10 said Mr Coulson “totally and utterly” denied the allegations.
The News of the World said the claims by Sean Hoare, who it said was dismissed from the paper, should be treated with “extreme scepticism”.
The paper’s royal editor was jailed for conspiracy to access messages in 2007 but the paper maintained that that was an isolated case.
Calls for further action by Labour politicians were prompted by allegations in the New York Times about the extent of phone hacking which went on at the News of The World.
Last year, the Metropolitan Police chose not to launch an investigation into claims, made by the Guardian newspaper, that a host of public figures – including Lord Prescott – had had their messages hacked by journalists.
At the time, it said the evidence did not warrant it and suggested Lord Prescott’s phone had not been tapped.
MPs who investigated the case last year were critical of the conduct of News of The World’s journalists but found no evidence that Mr Coulson was aware of their practices.
Mr Coulson resigned after former royal editor Clive Goodman – and a private investigator – were jailed in 2007, saying he took responsibility for the incident while insisting he was not aware of what the journalist had done and never sanctioned his activities.
He told the committee that he never “used or condoned” phone tapping and was deceived by the journalist concerned.
No 10 has said Mr Coulson has repeatedly denied any wrongdoing in relation to the case or the conduct of journalists while he was the paper’s editor.
This article is from the BBC News website. © British Broadcasting Corporation, The BBC is not responsible for the content of external internet sites.