Seinen ersten großen Erfolg konnte Alnoudji mit 20 Jahren feiern, als er 2000 Afrikameister mit der Kamerunischen Nationalmannschaft wurde. Einige Monate später gehörte er der U23-Auswahl bei den Olympischen Sommerspielen 2000 in Sydney an. Mit dieser gewann der Mittelfeldspieler ebenfalls die Goldmedaille.