An Islamist militant from Morocco was arrested in the eastern city of Valencia on suspicion of planning terrorist attacks in Spain and other European countries, the Spanish Interior Ministry said Friday.