"Исламское государство", как считается, использовало сеть для переправки боевиков в Европу через Турцию среди мигрантов, спасающихся от гражданской войны в Сирии, говорится в сообщении министерства.
Как отмечается, среди них - боевики, участвовавшие в атаках в Париже в ноябре 2015 года.
В отношении этих четырех человек также расследуется вероятная связь с двумя лицами, задержанными в Австрии в прошлом году по подозрению в связях с парижскими нападающими.
Двое из задержанных являются жителями северо-западной испанской провинции Галисия, а двое других занимались деятельностью в южной провинции Андалусии, говорится в сообщении министерства. МВД не предоставило никакой дополнительной информации.
После того, как Испания повысила уровень угрозы безопасности в стране в 2015 году, власти задержали около 168 человек по подозрению в причастности к деятельности исламистских боевиков.