Achiou pelasi Algerian maajoukkueessa yhteensä 26 ottelua vuosien 2003-2009 aikana. Hän edusti maataan vuoden 2004 Afrikan-mestaruuskisoissa, jossa Algeria selvisi puolivälieriin. Hän oli samalla maansa parasmaalintekijä kahdella maalilla.