Enligt ett uttalande från en statlig nyhetsbyrå greps de misstänkta terroristerna i den sydmarockanska staden Marrakech samt i al-Ayun, Västsaharas huvudstad.
Underrättelseuppgifter gör gällande att de fyra männen, varav en uppges ha polsk och en annan rwandisk bakgrund, har kopplingar till terrororganisationer. En av männen uppges ha genomfört resor till Egypten och Jemen som väckte myndigheternas misstankar. Han ska även ha använt sig av en "extremistisk retorik".
Gripandet kommer samma dag som bilbomber briserar utanför Egyptens och Förenade arabemiratets ambassader i det krigshärjade Libyen.