De norska myndigheterna misstänker att männen försökt etablera sig i Norge, där de ska ha ägnat sig åt olagliga aktiviteter som narkotikahandel och rån.
En av männen är efterlyst för ett mordförsök i Sverige, rapporterar NRK.
Fyra av dem har svenskt medborgarskap, medan en har brittiskt medborgarskap men är bosatt i Sverige.
Om de döms kommer de att bli deporterade och förbjudna att återvända, enligt Joakim Dyrdahl från Oslopolisen.
– Vi observerar att nya kriminella nätverk försöker skapa en närvaro i Oslo. Det är anledningen till att vi fokuserar särskilt på att bekämpa dessa försök, säger Dyrdahl.
