De nya gripandena skedde i flera städer i landet. Sammanlagt sitter nu 18 personer frihetsberövade efter dubbelmordet, vilket utreds som ett terrorbrott, skriver nyhetsbyrån AFP.
De fyra huvudmisstänkta för mordet, som greps i måndags och tisdags, syns enligt utredarna i en video där de svär trohet till terrorrörelsen IS.
Video tros visa mord
Filmen, som ska ha spelats in en vecka före mordet, spreds efter det brutala dådet tillsammans med en sekvens som tros visa ett av morden.
Kvinnorna var studenter på ett program med huvudämne friluftsliv vid ett universitet i norska Telemark. De hittades förra måndagen vid sitt tält i närheten av den marockanska byn Imlil.