Spanish Prime Minister Mariano Rajoy said on Monday that jihadism is the main threat countries bathed by the Mediterranean Sea have to face.