Kamerunin maajoukkueessa Alnoudji pelasi 17 ottelua vuosina 2000–2002. Hän oli mukana Maanosaliittojen cupissa 2001, Kamerunin voittamissa Afrikan-mestaruuskilpailuissa 2002 sekä vuoden 2002 MM-kilpailuissa, joissa hän ei päässyt lainkaan kentälle. Alnoudji oli lisäksi voittamassa olympiakultaa Sydnessä 2000.