Förslaget läggs i EU, och behövs enligt regeringen för att bekämpa terrorism.
Frågan är kontroversiell och har diskuterats i flera år. Polisen vill ha tillgång till trafikinformationen för att kartlägga och utreda grov brottslighet och terrorism.
Men åtgärderna är dyra och integritetskränkande, enligt kritikerna.
När EU:s justitieministrar träffas i slutet av nästa vecka lägger dock Sverige tillsammans med Storbritannien, Frankrike och Irland fram ett förslag till så kallat rambeslut.
- Det här har vi haft stor nytta av i Sverige, och därför tycker jag det är självklart att det ska användas internationellt i kampen mot terrorism. Därför inte bara stödjer vi förslaget utan är med och lägger det, säger Bodström.
Svensk polis får redan i dag tillgång till de uppgifter som mobil- och internetoperatörer lagrar, även om denna vana inte är reglerad i lag.
- Det fungerar men kostar mycket pengar för polisen, säger Bodström.
Enligt EU-förslaget ska varje medlemsland ålägga sina mobil- och internetoperatörer att spara all trafikinformation i upp till tre år. Någon misstanke om brott behövs inte. I dag sparar bolagen informationen så länge den behövs för faktureringssyften, i praktiken uppemot ett år.
Enligt Lars Billström, pressansvarig vid Teliasonera Sverige är det inte tekniskt svårt att lagra uppgifter om alla svenskars mobilsamtal i tre år. Just lagringen är heller inte så dyr, däremot kostar det mycket när sökningar i materialet ska göras.
- Vi har inga synpunkter på samhällets krav när det gäller brottsbekämpning och personers integritet, säger han.
Operatörernas frågetecken gäller hur det hela ska betalas, säger Billström.
Thomas Bodström vet inte i dag hur kostnaden är tänkt att hanteras.
Bodström kan heller inte svara på om information kring vilka internetsidor som besöks ska lagras för polisiär tillgång.
