De gripna är alla män, ursprungligen från Algeriet, med kopplingar till terrorgruppen IS.
Polisen har haft span på flera av personerna sedan december 2020, när en IS-medlem nekades inträde i Spanien. Utredningen av honom ledde polisen till en man i Algeriet, som gått under namnet "Sheikh".
"Sheikh" misstänks ha varit ledare för terrorcellen och greps tillsammans med de andra fyra männen när de försökte köpa en kalashnikov, enligt ett uttalande från Europol.
Under husrannsakan hittades flera machetes och en stor mängd ammunition.