Tre av de fem personerna var i sällskap med varandra. De greps efter att passpersonalen reagerat på deras resehandlingar i samband med kontroll vid utresa.
I de andra två ärenden var det tull- eller flygbolagspersonal som reagerade på resehandlingarna och kontaktade polisen.
Fyra av personerna är efter beslut av åklagare anhållna på sannolika skäl misstänkta för brukande av falsk urkund. Den personen som inte längre är frihetsberövad är fortfarande misstänkt för brottet missbruk av urkund. Utredningarna fortsätter bland annat med att utreda personernas rätta identiteter, enligt polisen.