Anelka memperkuat sejak bulan Apri 1998. Ia termasuk dalam skuat Prancis yang meraih gelar juara Euro 2000 dan Piala Konfederasi FIFA 2001. Anelka mendapat hukuman larangan bermain 18 kali untuk timnas Prancis oleh FFF pada 17 Agustus 2010, yang sekaligus merupakan akhir karier Anelka di timnas Prancis.