Scotland Yard has asked the News of the World to hand over any new material relating to phone hacking allegations.
It follows the suspension of Ian Edmondson, a senior executive at the Sunday newspaper, over claims that he was linked to the hacking of actress Sienna Miller's voicemail messages.
A document lodged in the High Court links Mr Edmondson with the interception of voicemail messages from the phones of Miller and her partner Jude Law.
Scotland Yard said in a statement: "The Metropolitan Police Service has this evening, Friday January 7 2010, written to the News of the World requesting any new material they may have in relation to alleged phone hacking following the suspension of a member of their staff."
Miller is suing the News of the World's parent company, News Group, and private investigator Glenn Mulcaire, accusing them of breaching her privacy and of harassment.
Court documents allege that paperwork and other records seized by police from Mulcaire imply Mr Edmondson was linked to the hacking of the actress's phone.
Mulcaire and former News of the World reporter Clive Goodman were jailed at the Old Bailey in January 2007 after they admitted intercepting messages.
The News of the World suspended Mr Edmondson just before Christmas and is carrying out an internal investigation into the claims against him.
A spokeswoman for the paper said: "If the conclusion of the investigation or the litigation is that the allegation is proven, appropriate action will be taken.
"The News of the World has a zero tolerance approach to any wrongdoing."