Uznani zawodnicy i doświadczony szkoleniowiec okazały się atutami nie wystarczającymi, aby w debiutanckim występie w finałach mistrzostw świata awansować do drugiej rundy. „Słonie” przegrały z Holandią i Argentyną, i zwycięstwo w ostatnim spotkaniu z Serbią i Czarnogórą miało wyłącznie charakter prestiżowy. Po turnieju do dymisji podał się selekcjoner Michel. Półtora miesiąca później nowym trenerem kadry został Niemiec Uli Stielike. Stielike podał się do dymisji na krótko przed turniejem z powodu choroby syna. Zastąpił go – tylko na czas mistrzostw – Francuz Gérard Gili. Od maja 2008 roku szkoleniowcem reprezentacji mianowano Bośniaka Vahida Halilhodžicia. Halilhodžić został zwolniony po tym jak drużyna odpadła w ćwierćfinale Pucharu Narodów Afryki (porażka po dogrywce 2:3 z reprezentacją Algierii). Zastąpił go z dniem 28 marca 2010 r. Sven-Göran Eriksson, który zrezygnował z prowadzenia drużyny po tym jak odpadła w fazie grupowej Mistrzostw Świata w piłce nożnej w RPA (trzecie miejsce w grupie, cztery punkty po zwycięstwie z Koreą Północną 3:0, bezbramkowym remisie z Portugalią i porażce z Brazylią 1:3). Od 2010 selekcjonerem był François Zahoui. W 2012 r. zatrudniono nowego trenera, Sabri Lamouchi. Został zastąpiony przez swojego rodaka Hervé Renarda w 2014.