Makélélé non foi seleccionado para os éxitos de Francia na Copa do Mundo de 1998 e na Euro 2000, debutando no torneo na Copa do Mundo de 2002, onde comezou o partido final do equipo do Grupo A contra Dinamarca. A Euro 2000
, Makélélé foi un xogador de primeira elección no medio campo, comezando en tres dos catro partidos de Francia.