Det var i samband med att mannen lämnade in sitt pass till myndigheten som man fattade misstankar. Passet tros inte vara äkta.
Myndigheten har tagit passet i beslag och vände sig till polisen på måndagen.
Den misstänkte är i 30-årsåldern, och misstanken lyder brukande av falsk urkund.