A 2011 óta válogatott csatár 49. fellépésén 29-edszer volt eredményes, ezzel került elébe Oleg Protaszovnak (68 meccs/28 gól), és már csak egyetlen gólra van a 2002 és 2016 között 91 mérkőzésen 30-szor betaláló Alekszandr Kerzsakovtól.
A szovjet időszakot is figyelembe véve a Zenitet erősítő, 32 éves Dzjuba a harmadik a válogatott góllövőinek listáján, amelyet Oleg Blohin vezet. Az ukrán Dinamo Kijev egykori kiválósága a Szovjetunió csatáraként 1972 és 1988 között 112 meccsen szerepelt, s 42 gólt szerzett.