 Nyorai kuenderera mberi kweiyi ndima - Mwedzi yakati wandei mutambo wake wechipiri uye wekupedzisira weU18, Malkin akatanga padanho reU20 neRussia pa2004 World Junior Championships. Mumutambo wake wokutanga wemitambo mitatu, akapa mapoinzi mashanu mumitambo mitanhatu asi haana kukwanisa kubatsira Russia kusvika pachigaro. Gore rakatevera racho, Malkin akapedza wechipiri pakurova kwechikwata pa2005 World Junior ChampionshipsAlexander Ovechkin ane mapoinzi gumi. Ichitungamirirwa naMalkin naOvechkin vaviri vacho vakanga vatamba pamwe chete gore rakanga rapfuura, Russia yakakunda sirivha, ichirasikirwa neCanada mumutambo wemenduru yegoridhe. Gare gare muna 2005, Malkin akaita kutanga kwake nechikwata chevarume veRussia pa2005 World Championships. Pasinei nokukundikana kugovera chinangwa mumutambo, Malkin akapa rubatsiro rune mana kuti abatsire Russia kune menduru yebronze muVienna. 