Gaouaoui pelasi ensimmäisen maaottelunsa Algerian paidassa 30. joulukuuta 2001 Senegalia vastaan. Peli päättyi Algerian 1–0-tappioon. Kuukautta myöhemmin hänet valittiin vuoden 2002 Afrikan kisoihin, joissa Gaouaoui pelasi maansa kaikki kolme ottelua, kun joukkue jäi alkulohkoon. Kaksi vuotta myöhemmin Gaouaoui valittiin uudelleen Algerian miehistöön vuoden 2004 Afrikan kisoihin, joissa hän toimi toistamiseen maansa ykkösvahtina. Tällä kertaa Algeria selvisi puolivälieriin asti, joissa se hävisi Marokolle 3–1.