Makélélé var ekki valinn í heimsmeistaramót Frakklands 1998 og EM 2000, en hann gerði sína fyrstu keppni á heimsmeistaramótinu 2002, þar sem hann var byrjunarmaður í síðasta leik liðsins í A-flokki gegn Danmörku. Á evru 2000
, Makélélé var fyrsti val leikmaður í miðjunni, sem byrjaði í þremur af fjórum leikjum Frakklands.