Акинфејев је дебитовао за национални тим своје земље са 18 година и 20 дана, 28. априла 2004. године у пријатељском мечу против Норвешке, који је Русија изгубила резултатом 2-3. Тако је постао трећи најмлађи фудбалер у историји Русије који је наступио за репрезентацију. Млађи од њега били су само Едуард Стрељцов и Сергеј Родионов. Касније је изабран у тим репрезентације за Европско првенство 2004. године, као трећи голман иза Сергеја Овчинкова и Вјачеслава Малафејева.