Mannen – som är i 50-årsåldern – skulle resa ut ur landet då han fastnade i kontrollen på Arlanda vid klockan 10.30 på söndagen.
– Han var efterlyst i Sverige för att han ska avtjäna ett straff, säger Anders Nilsson, stationsbefäl vid Arlandapolisen.
Mannen har förts till arresten i Uppsala. Vilken typ av brott han ska avtjäna straff för vet inte Arlandapolisen.