Tre av de løslatte ble arrestert fordi de kjente mannen som leide en leilighet hvor de hovedmistenkte holdt til.
Det var i denne leiligheten at sju mistenkte sprengte seg selv i luften etter at politiet omringet huset for to uker siden.
De tre nye mistenkte som er arrestert, er en marokkaner, en egypter og en saudiaraber, melder AFP.
I tilegg til de tre sitter fortsatt 18 personer fengslet, mistenkt for innblanding i bombeangrepene 11. mars, som tok livet av 191 mennesker.