Han sade att han skulle kräva att ministrar och tjänstemän registrerar alla möten med tidnings- och medieägare, chefredaktörer och chefer.
Labourledaren Ed Miliband sade att han hoppades att det skulle vara "retrospektivt" tillbaka till valet 2010.
Han attackerade mr Cameron igen om sitt beslut att anställa Andy Coulson på No 10.
Frågan kom upp på en eldig premiärminister frågor inför ett uttalande där David Cameron gav mer information om en föreslagen undersökning om telefonhackning.
Parlamentsledamöter var på grund av debatt uppmaningar till News Corporation att dra tillbaka sitt bud att helt ta över BSkyB - men företaget drog tillbaka det kort innan säga att det var "för svårt att göra framsteg i detta klimat".
Det följer på anklagelser om att telefonerna till den mördade skolflickan Milly Dowler, familjerna till Sohams mordoffer och brittiska soldater som dödades i strid, hade hackats.
Före detta statsminister Tony Blair och Gordon Brown har båda ställts inför förfrågningar om informationsfrihet under sina möten med News Corporations chef Rupert Murdoch och Cameron har också fått rubriker om sina "hemliga möten" med Murdoch.
På PMQs på onsdag, sade han vad som hade hänt på News International - News Corporation's UK arm - var "förvanskade" och företaget bör "sluta tänka på sammanslagningar när de har fått reda ut den röra de har skapat".
Men han tillade: "Om vi skall säga till polisen: "Ni måste vara mer öppna och utrota korruptionen", om vi skall säga till medierna "ni måste vara mer öppna och ta bort denna otillåtna verksamhet" så måste förhållandet mellan politiker och media förändras och vi måste också vara mer öppna för möten."
Han sade att politiker tidigare hade varit "för tysta" om medietaktik: "Det är en del av problemet. Era bins går igenom av någon medieorganisation men ni håller tillbaka från att hantera det eftersom ni vill ha goda relationer med media.
"Vad vi behöver är lite ärlighet i denna fråga på partiöverskridande basis så att vi kan ta itu med detta problem."
Premiärministerns officiella talesman sade Mirror Group reportrar hade gått igenom Mr Camerons bins när han var i opposition.
I sitt uttalande till parlamentsledamöter senare, sade han att han skulle samråda kabinett sekreterare Sir Gus O'Donnell om att ändra ministerkoden "att kräva ministrar att spela in alla möten med tidningen och andra medieägare, högre redaktörer och chefer - oavsett karaktären av mötet".
Topptjänstemän och särskilda rådgivare skulle också behöva registrera sådana möten - och informationen skulle offentliggöras varje kvartal.
Miliband välkomnade förslaget, men tillade: "Jag hoppas och förväntar mig att han kommer att se till att förslaget genomförs retroaktivt tillbaka till det senaste allmänna valet."
BBC:s politiska redaktör Nick Robinson sade att det verkade som om förändringen inte skulle innebära att varje möte med varje journalist måste spelas in - men han sade att det skulle göra det möjligt för människor att se om det fanns ett mönster av politiker som träffade vissa ägare eller tidningar före viktiga beslut.
Mr Miliband förnyade också sin attack mot Cameron för att ha anlitat före detta nyhetsredaktören Andy Coulson som kommunikationschef på nr 10. Coulson avgick tidigare i år men hade förnekat att veta något om telefonhackning medan han var ansvarig för tidningen.
Det har förekommit rapporter om att Guardian informerade Camerons adjutant Steve Hilton om kopplingar som Coulson hade till privatdetektiven Jonathan Rees - och att Hilton vidarebefordrade informationen till Camerons stabschef Ed Llewellyn.
Cameron sade: "Denna information vidarebefordrades inte till mig."
Men han tillade att det inte var hemlig information eftersom den i stor utsträckning hade publicerats i Guardian samtidigt, i februari 2010, och hade "inga anklagelser som direkt kopplar Andy Coulson till olagligt beteende".
Och statsministern sa att han träffade Guardian redaktör Alan Rusbridger följande månad - men han hade inte tagit upp problemet med honom.
Miliband sade att premiärministern borde be om ursäkt för sitt "katastrofmässiga fel i bedömningen" när han utsåg Coulson till kommunikationsdirektör.
Cameron berättade för parlamentsledamöterna att han hade anlitat Coulson på grundval av försäkringar om att han inte kände till telefonhackningen och inte var inblandad i kriminalitet - och han borde vara "oskyldig tills motsatsen bevisats".
Men han tillade: "Om det visar sig att han ljög, det kommer inte bara att vara att han inte skulle ha varit i regeringen, det kommer att vara att han bör åtalas."
Labourledaren sa att Cameron "bara inte fattar det".
Men Cameron sade att han kunde ta upp frågan om Milibands egen kommunikationsdirektör Tom Baldwin, en annan före detta nyhetsjournalist, och Gordon Browns före detta aide Damian McBride - som avgick för ogrundade personliga smutskastningar som gjorts om senior Tories.
Cameron sa också att News International borde ha accepterat avgången av dess verkställande direktör Rebekah Brooks - som var redaktör för News of the World när mördad skolflicka Milly Dowler mobiltelefon påstods hackas in i. Labourledaren har uppmanat henne att sluta.
David Cameron har sagt att relationen mellan politiker och media "måste förändras" och lovat att vara mer öppen om möten med mediechefer.