De to ble arrestert i Malaga i Sør-Spania.
I går arresterte politiet tre marokkanere i forbindelse med saken og har siktet en av dem.
Det har vært jaktet på en rekke mistenkte for terrorbombene i Madrid til tross for at politiet har sagt de tror de fleste som står bak, enten er arrestert eller døde.
Nesten 200 menneskere ble drept da bomber eksploderte på lokaltog i Madrid 11. mars.