Mannen, som är asylsökande, är häktad i sin frånvaro och på sannolika skäl misstänkt för mord på en 30-årig kvinna i Kiruna, som hade fått uppehållstillstånd.
Gärningen ska ha inträffat mellan den 23 och den 26 juli.
Anmälde sig själv
Mannen är nu i den tyska polisens förvar och ska utlämnas till Sverige och Gällivare tingrätt.
–Vad vi förstår så är det han själv som tagit kontakt med polisen i Frankfurt, säger spaningsledare Lars-Ivar Johansson.
Har mannen erkänt?
–Nej, det kan vi inte säga. Det är inte genomfört några formella förhör i Tyskland, men misstankarna mot honom har hela tiden funnits från vår sida, säger han.
Förhör i veckan
Enligt kammaråklagare Anna Bergström har polisen i Frankfurt ännu inte genomfört en häktningsförhandling med den misstänkte mannen.
–Det blir i början av nästa vecka vad jag förstår. Så han kan inte komma upp hit under helgen, utan i nästa vecka. Sedan blir det en ny häktningsförhandling i Gällivare tingsrätt, säger Anna Bergström.