De fire mennene er to par brødre som mistenkes for å ha planlagt et angrep, angivelig et selvmordsangrep der de sprenger seg selv, ifølge den spanske innenriksministeren Jorge Fernandez Diaz.
Mennene er spanske statsborgere med marokkansk opprinnelse.
– Det dreier seg om to par brødre som er sterkt radikalisert og godt trent, sier Diaz.
Mennene har gjennomgått både psykisk og fysisk trening, samt våpentrening, ifølge Diaz, uten at han utdypet dette mer.
Etterforskningen startet ifølge avisa El Pais for to uker siden etter at en av de fire la ut en video på sin Facebook-side der han angivelig får militær trening og oppfordrer andre til å slutte seg til «hellig krig».
Ministeren mener de fire har mange likhetstrekk med de to brødrene som gjennomførte terrorangrepet mot bladet Charlie Hebdo i Paris, der tolv personer ble drept.