Amdouni tegi oma rahvusvahelist debüüdi 2006. aasta kergejõustiku maailmameistrivõistlustel 1500 meetri jooksus, kuid ei edenenud kaugemale. 2006. aasta Euroopa Cross Country meistrivõistlustel lõpetas ta noorukite võistlusel kaheteistkümnendana, võites Prantsusmaaga meeskonnamedali Noureddine Smaïliga. Järgmisel aastal saavutas ta märkimisväärset edusamme noormeeste hulgas: esmalt saavutas ta 38. koha 2007. aasta IAAF Maailmas Cross Country meistrivõistlustel ja seejärel võitis ta 2007. aasta Euroopa kergejõustiku noormeeste meistrivõistlustel 5000 meetri kuldmedali. Talvehooajal võitis ta 2007. aasta Euroopa cross-country meistrivõistlustel noorukite võistluse.
, juhtides Prantsuse juniori võitu koos teisel kohal Florian Carvalho.