Enligt vittnesuppgifter ska männen, som hade franskt-marockanskt medborgarskap, ha svängt fel utanför badorten Saidia på Marockos nordöstra spets.
En tredje man greps av kustbevakningen, medan en fjärde man flydde platsen och tog sig tillbaka till Saidia.
Missa inget viktigt, följ oss på GoogleHändelsen, som ägde rum på tisdagen, sker mot bakgrund av ökade spänningar mellan Algeriet och Marocko som förvärrats av ländernas motsättningar över det omstridda territoriet Västsahara.
Varken Marocko eller Algeriet har officiellt kommenterat uppgifterna.
