Am 11. September 2004, nach der EURO 2004 in Portugal, wo er drei Einsätze verbuchen konnte, gab Makélélé seinen Rücktritt aus der französischen Nationalmannschaft bekannt, kehrte aber beim Spiel gegen die Elfenbeinküste am 17. August 2005 zusammen mit Zinédine Zidane und Lilian Thuram in das Team zurück.