"Efter att ha utfärdat en ljudlig varning och beordrat dem att stanna flera gånger, vägrade de misstänkta att lyda och flydde", meddelar det algeriska försvarsdepartementet i ett pressmeddelande.
Det var i tisdags som två semesterfirande män som körde vattenskoter i Marocko sköts ihjäl av den algeriska kustbevakningen efter att de kommit över på fel sida gränsen.
Enligt försvarsdepartementet avfyrades skotten på grund av "ökad aktivitet från narkotikasmugglande gäng och organiserad brottslighet" i gränsområdet, och på grund av "envisheten hos dem på vattenskotrarna".
Händelsen 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.
De två männens familjer kommer att vidta rättsliga åtgärder i Frankrike, meddelar familjernas advokater. En av de dödade männen hade franskt-marockanskt medborgarskap.
De algeriska myndigheterna anklagas bland annat för mord.