Il reçoit sept sélections en équipe nationale entre 1963 et 1965, sans inscrire de but[3].
Aouadj joue son premier match avec l'équipe d'Algérie le , contre la Hongrie (défaite 0-3). Il reçoit sa dernière sélection le , contre le Maroc (score : 0-0)[3].