W 2004 roku brał udział w Pucharze Narodów Afryki. Algieria wyszła z grupy na drugim miejscu, tuż za Kamerunem, jednak odpadła w ćwierćfinale z drużyną Maroka. Na tym turnieju Achiou zdobył bramkę w meczu przeciwko Egiptowi, która pozwoliła na zajęcie drugiego miejsca. W barwach narodowego zespołu rozegrał 26 spotkań, zdobywając w nich 3 gole.