De två gripna männen förhördes under den tidiga torsdagsmorgonen av polisen.
– Mannen som misstänks för människosmuggling misstänks ha hjälpt den andra att ta sig in i landet illegalt, säger Darko Ali, stationsbefäl gränspolisen Arlanda.
Den andra mannen misstänks ha använt en falsk id-handling och brottsmisstanken mot honom rubriceras som missbruk av urkund.
– Det fattades misstankar om de båda männen vid passkontrollen. Förhörs hålls just nu och det är oklart om de kommer att anhållas eller släppas på fri fot, säger Darko Ali.