Er nahm mit der russischen Nationalmannschaft an der FIFA-WM 2002 in Japan und Südkorea und an der UEFA Euro 2004 in Portugal teil, wurde aber für die UEFA Euro 2008 als torgefährlichster russischer Spieler von Trainer Guus Hiddink nicht nominiert. Alexander Kerschakow ist seit dem 3. September 2014 Rekordtorschütze der russischen Nationalmannschaft, als er mit seinem 27. Tor den Rekord von Wladimir Bestschastnych überbot.