Przez wiele lat Makélélé był podporą reprezentacji Francji, w której zadebiutował w 1995 roku w zremisowanym 0:0 meczu z Norwegią. Łącznie od rozegrał 71 mecze nie strzelając przy tym żadnej bramki. W kadrze Claude również odnosił wielkie sukcesy. Występował na Igrzyskach Olimpijskich w Atlancie (1996), Mistrzostwach Świata w Korei i Japonii (2002), Euro 2004, a także zdobył srebrny medal na Mundialu w Niemczech w 2006 roku. 21 lipca 2008 przeniósł się do Paris Saint-Germain na zasadzie wolnego transferu.