В 1995 году Жерар Улье пригласил Макелеле в состав национальной сборной Франции на товарищеский матч. Из-за высокой конкуренции в составе «трёхцветных» Эме Жаке не взял Макелеле на домашний чемпионат мира 1998, а два года спустя Роже Лемерр не смог найти место для Клода на чемпионате Европы 2000 в Бельгии и Голландии. Макелеле участвовал на чемпионате мира 2002. Летом 2006 года Клод Макелеле участвовал на чемпионате мира в Германии.