De tre männen, två tjetjener och en turkisk medborgare enligt medieuppgifter, ska ha haft både sprängämnen och giftiga ämnen, enligt den spanska radiokanalen Cadena Ser.
Männen tros ha drillats i träningsläger i Pakistan och polisen misstänker att de planerade att genomföra terrordåd i Spanien.