 Kọ itẹsiwaju fun paragirafi yii - Awọn oṣu pupọ ṣaaju idije U18 keji ati ikẹhin rẹ, Malkin ṣe ifilọlẹ ni ipele labẹ 20 pẹlu Russia ni Awọn idije Agbaye Junior ti 2004. Ní ìgbà àkọkọ tí ó kópa nínú ìdíje náà, ó kó àmì márùn-ún nínú ìdíje mẹfà, ṣùgbọn kò lè ran Russia lọwọ láti dé orí ìjókòó. Ní ọdún tó tẹ lé e, Malkin parí ipò kejì nínú àwọn tí ó gba àmì ẹyẹ nínú ìdíje World Junior Championships 2005 : Alexander Ovechkin ní àmì mẹwàá. Nípasẹ Malkin àti Ovechkin àwọn méjèèjì náà ti kópa papọ ní ọdún tó ṣáájú, Russia gba àmì ẹyẹ fàdákà, nígbà tí wọn pàdánù lọwọ Canada nínú ìdíje àmì ẹyẹ góòlù. Lẹyìn náà ní ọdún 2005, Malkin ṣe eré rẹ àkọkọ pẹlú ẹgbẹ agbábọọlù àwọn ọkùnrin Rọṣíà ní ìdíje Àgbáyé 2005. Bó tilẹ jẹ pé Malkin kùnà láti gba góòlù nínú ìdíje náà, ó ṣe ìrànlọwọ mẹrin láti ran Russia lọwọ láti gba àmì ẹyẹ idẹ ní Vienna. 