Makélélé nebuvo pasirinktas 1998 m. Pasaulio čempionate ir 2000 m. Europos čempionate, o debiutavo 2002 m. Pasaulio čempionate, kur jis pradėjo komandos paskutinę A grupės rungtynes prieš Daniją. 2000 m. eurų
, Makélélé buvo pirmasis pasirinktas žaidėjas viduryje, pradėjęs tris iš keturių Prancūzijos rungtynių.