Britain’s most senior policeman ordered an inquiry on Thursday into reports that journalists at Rupert Murdoch’s bestselling British newspaper conspired to hack into the phones of celebrities, legislators and public figures.

London police chief Paul Stephenson said a senior officer will investigate allegations in the Guardian newspaper that News of the World reporters worked with private investigators to access “two or three thousand” private mobile phones. The Guardian also reported that the News of the World paid about $1.6 million to settle court cases

The publisher of the News of the World, Sun and Times newspapers has made no comment.

Former British Deputy PM John Prescott, actress Gwyneth Paltrow and Australian model Elle Macpherson were among those targeted by reporters seeking exclusive stories for the tabloid, said the report.

“These are serious allegations... the Metropolitan Police will examine them,” Home Office Minister David Hanson told Parliament, adding that police will issue a statement later on Thursday. “We await their investigation and examination.”

Prime Minister Gordon Brown’s official spokesman said Brown was aware of the reports, adding, “(He) believes those people in public life should act with honesty and integrity.”

The Guardian said private investigators working for the News of the World intercepted voicemail messages and gained access to personal data such as itemised phone bills and bank statements.