The 45-year-old Spaniard had been sought under an international arrest warrant as he had stolen a car in Kehl (Germany) in 2017.
The police brought the man to their Trier counterparts on Tuesday.
