Från Sydafrika sade Cameron att det kan bli aktuellt med ett extra parlamentsmöte på onsdag då han är tillbaka i Storbritannien. Han tillbakavisade kritiken om att han lämnat landet i det känsliga utredningsläget.

– Att resa till Afrika behöver inte betyda att man tappar kontakten med sitt kontor, sade han.

Stephenson sade sig avgå som en konsekvens av de "pågående spekulationer och anklagelser om kopplingar på hög chefsnivå mellan Met (polisen) och News International".

I sitt avgångstal riktade Stephenson ljuset på premiärministern. Han sade att Cameron riskerar att bli komprometterad av sin nära relation till en annan tidigare News of the Worlds-chef, Andy Coulson, som avgick i januari.

Under Coulsons tid på News of the World avlyssnades prins Williams telefonsvarare, vilket en reporter och en privatdetektiv dömdes till fängelse för 2007. Efter domen bytte Coulson jobb och blev medierådgivare hos David Cameron.

I takt med att skandalen växte kritiserades Cameron allt mer för sitt val av rådgivare, och Coulson avgick i januari 2011.

Den före detta polischefen framstår allt mer som en viktig person i avlyssningsskandalen.

Stephenson betalade 1.000 pund om dagen för pr-råd till den före detta vd:n på News of the World, Neil Wallis. Wallis har gripits för inblandning i härvan.

Wallis hanterade även pr-frågor för en spa-anläggning där Stephenson tillbringade 20 dagar med sin fru. Notan som uppgick till 12 000 pund, omkring 125 000 kronor, behövde polischefen inte betala.

Enligt en polistalesperson var Stephenson ovetande om Wallis arbete för spa-anläggningen, när dess vd erbjöd sig att betala notan. Vd:n, Stephen Purdew, beskrivs också som en personlig vän till Stephenson.

Samtidigt har det kommit fram att Stephenson vid 18 tillfällen ätit och druckit tillsammans med Wallis och andra chefer för News of the World, allt redovisat som representation. Han har även umgåtts privat med Wallis, skriver The Guardian.

Även Londons biträdande polischef, John Yates, är nära vän till Wallis.