Makélélé ez zen Frantziako 1998ko Munduko Txapelketako eta Euro 2000ko arrakastetarako aukeratu, 2002ko Munduko Txapelketan egin zuen bere debuta txapelketan, non taldearen A taldeko azken partidan hasi zen Danimarkaren aurka. Euro 2000ren arabera
, Makélélé lehen aukerako jokalari bat izan zen erdialdean, Frantziaren lau partidetatik hirutan hasi zena.