Regeringens förslag innehåller delar av det så kallade Prümrådsbeslutet, som antogs av EU i juni 2008 med syfte att öka effektiviteten i brottsbekämpningen.
Om förslaget träder i kraft ges den svenska polisen nya möjligheter att söka i utländska DNA- och fingeravtrycksregister för att kontrollera om ett DNA-spår eller fingeravtryck är registrerat i ett annat land. Vid en träff måste den svenska polisen skicka en formell förfrågan till det land där uppgifterna finns för att få tillgång till personens identitetsuppgifter.
Förslaget innebär också att myndigheter kan söka i andra länders fordonsregister.
– Jag är övertygad om att de nya reglerna kommer att bidra till att polisen kan klara upp fler brott, säger justitieminister Beatrice Ask i ett pressmeddelande.
De nya bestämmelserna föreslås träda i kraft den 1 augusti 2011.