Up to a dozen News International executives, including Rebekah Brooks, were told in 2006 that police had evidence more than one News of the World journalist was implicated in the phone-hacking scandal.
New information obtained by Britain's Independent newspaper challenges the timetable stated by Rupert Murdoch's newspaper group, of when and how it became aware of the extent of illegality at the now-defunct Sunday tabloid.
Senior News International figures have repeatedly told Parliament that the company had no significant evidence until 2008 that illegal voicemail interception went beyond jailed NOTW royal editor, Clive Goodman.
The new evidence, which is likely to be central to the investigations into the Murdoch empire, reveals that police told the company two years earlier that they had uncovered strong "circumstantial evidence" implicating other journalists.
A senior police officer held a meeting with Brooks in the weeks after the arrest in August 2006 of Goodman and the private investigator Glenn Mulcaire.