Ein Jahr später konnte bei der U18-Junioren-Weltmeisterschaft in Weißrussland der Titel gewonnen werden. Im Finale bezwang das Team die USA mit 3:2. Malkin nahm im Jahr 2004 auch an der U20-Junioren-Weltmeisterschaft in Finnland teil, wo die Russen jedoch im Viertelfinale an Gastgeber Finnland mit 4:3 scheiterten.