Au niveau de la jeunesse, Anelka a joué pour l "équipe française de moins de 20 ans au Championnat mondial de la jeunesse 1997 de la FIFA et a fait ses débuts d'équipe senior pour la France lors d'un match sans but avec la Suède le 22 avril 1998.
Il joue pour l'équipe nationale de Chelsea et de France.