Mannen kunde gripas i Skellefteå lokalpolisområde och häktades senare under dagen vid Lycksele tingsrätt.
Han är sedan tidigare internationellt efterlyst för ett brott uppger polisens kommunikatör.
Mannen fördes till polisstationen i Skellefteå där han sedan anhölls av internationella åklagarkammaren.
Rasem Chebil vid Skelleftepolisen säger till Norran att mannens brott inte har något med Skellefteå polisområde att göra utan att mannen enbart greps där.
Hur kunde mannen gripas?
– Det har jag inte tänkt kommentera.
Vilket brott rör det sig om?
– Det har jag inga kommentarer på.
En häktningsförhandling hölls vid Lycksele tingsrätt klocka 15 på under måndagen för att besluta om mannen ska överlämnas från Sverige.
Lycksele tingsrätt uppgav för Norran vid 16-tiden att mannen har häktats och alltså ska överlämnas.
Enligt häktningsframställan som Norran tagit del av så är den gripna mannen född 1971 och medborgare i Tyskland. Det framgår inte av den vilket brott mannen misstänks för.