Zaoui pelasi ensimmäisen kerran Algerian paidassa 29. maaliskuuta 2003 Angolaa vastaan. Sittemmin hän on edustanut maataan kaksissa arvokisoissa vuoden 2004 ja 2010 Afrikan kisoissa.