Mannen är en av de personer som pekats ut som ansvariga för explosionerna i Östersjön för tre år sedan.
Tidigare har en annan ukrainare gripits i Italien. Nyligen beslutade en domstol att han ska utlämnas till Tyskland.
Sprängningarna av gasledningarna har utretts av flera länder, däribland Sverige, men det är Tyskland som sköter det rättsliga efterspelet.
Dåden antas ha kopplingar till Ukrainakriget, och misstankar har i olika skeden riktats mot både Ryssland och Ukraina.