Amdouni va fer el seu debut internacional en els 1500 metres als Campionats del Món d'Atletisme Júnior de 2006, però no va passar de les eliminatòries. Al Campionat Europeu de Cross Country de 2006 va acabar dotzè en la cursa junior, guanyant la medalla de bronze d'equip amb França al costat de Noureddine Smaïl. Va fer un progrés significatiu en els rangs juniors l'any següent: primer, va aconseguir el 38è lloc en el 2007 IAAF World Cross Country Championships i després va guanyar la medalla d'or de 5000 metres en el 2007 European Athletics Junior Championships. A la temporada d'hivern, va guanyar la cursa junior al Campionat Europeu de Cross Country de 2007
, liderant els juniors francesos a la victòria juntament amb el subcampió Florian Carvalho.