Кар’єра в складі збірної Франції

З 1997 року почав грати в молодіжному складі французької збірної до 20 років. В наступному році Анелька почав регулярно призиватися до складу національної збірної. У складі «півнів» нападник став основним форвардом – брав участь на таких великих турнірах, як Євро-2000 і Кубку Конфедерацій-2001, в яких став чемпіоном.