Mannen ska ha befunnit sig hos en kvinna i Södertälje som han har en relation med enligt chefsåklagare. Han har även tidigare varit i Sverige.
– Nu kommer vi göra en utredning och se om det finns några hinder mot att han ska utlämnas till Tyskland, säger Krister Petersson, på riksenheten mot internationell och organiserad brottslighet.
Hur omfattade stölderna varit kan inte chefsåklagare i dagsläget kommentera.