2005 debütierte Jewgeni Malkin in Russlands A-Nationalteam bei der Weltmeisterschaft in Österreich. Dort gewann er mit Russland Bronze. Trotzdem spielte er noch für Russlands U20-Nationalmannschaft bei der U20-Junioren-Weltmeisterschaft in den Vereinigten Staaten. Dort unterlag sein Team jedoch den kanadischen U20-Junioren mit 6:1.