Ranskan maajoukkueessa Micoud pelasi vuosina 1999–2004 17 ottelua ja teki niissä yhden maalin. Hän jäi kuitenkin maajoukkueurallaan Zinédine Zidanen varjoon. Micoud oli mukana Ranskan joukkueessa vuoden 2000 EM-kisoissa ja vuoden 2002 MM-kisoissa. Hän voitti Ranskan riveissä EM-kultaa vuonna 2000.