Amdouni teki kansainvälisen juniori-debyyttinsä 1500 metrin juoksussa vuoden 2006 juniori-mestaruuskilpailussa, mutta ei päässyt jatkoon. Vuoden 2006 Euroopan risteilymestaruuskilpailussa hän sijoittui kahdestoista juniorijoukkueessa ja voitti Ranskan joukkueen pronssimitalin Noureddine Smaïlin rinnalla. Seuraavana vuonna hän saavutti merkittävän edistyksen juniori-luokissa: ensin hän onnistui 38. sijalla IAAF: n vuoden 2007 Maailman risteilymestaruuskilpailussa ja sitten hän voitti 5000 metrin kultamitalin vuoden 2007 Euroopan urheilujoukkueiden juniori-mestaruuskilpailussa. Talvivuosina hän voitti juniorijoukkueessa vuoden 2007 Euroopan risteilymestaruuskilpailussa.
Hän johti Ranskan junioreita voittoon Florian Carvalhon kanssa.