Ouadah edusti maataan yhdessä arvokisaturnauksessa vuoden 2004 Afrikan kisoissa. Hän kuitenkin jätti kisat kesken, kun valmentaja Rabah Saadane päätti tuoda hänen tilalleen toiseen otteluun Hocine Achioun. Ouadah kutsuttiin kisojen jälkeen kahteen otteeseen Algerian maajoukkueeseen, mutta ei pelannut kummallakaan kutsulla.