Makélélé ei olnud valitud Prantsusmaa 1998. aasta maailmameistrivõistlusteks ja Euro 2000 edukateks võistlusteks. Ta tegi oma turniiri debüüdi 2002. aasta maailmameistrivõistlustel, kus ta alustas meeskonna viimast A-gruppi mängu Taani vastu. Euro 2000 puhul
, Makélélé oli esmane valik keskpunktis, alustades kolmest Prantsusmaa neljast mängust.