Spanish police said Thursday they have arrested a German neo-Nazi on the holiday island of Mallorca who is wanted in his home country for allegedly trying to set off a bomb.