 Pari gbolohun ti o tẹle: Ni ọdun to tẹle, Malhotra ni a darukọ si ẹgbẹ orilẹ-ede ti o wa labẹ 20 ti Ilu Kanada fun : 1998 World Junior Championships, tí ó wáyé ní Finland. Òun ni agbábọọlù kejì tó kéré jùlọ nínú ẹgbẹ náà, lẹyìn Vincent Lecavalier. Malhotra kò ní ìtumọ nínú ìdíje méje bí Canada ṣe ṣẹgun ní ìdámẹrin-ìkẹyìn látọdọ Russia, 21. Ní ọdún tó tẹlé e, kò sí ní ìdíje náà nítorí ó ń gbá nínú NHL pẹlú àwọn Rangers. Sibẹsibẹ, ni ọdun 2000, o gba awin si Ẹgbẹ Canada nipasẹ agbari Rangers, bi o ti tun jẹ oludije bi ọdọ kan. Ó jẹ olórí ikọ náà, ó sì gba àmì ẹyẹ méjì nínú ìdíje náà, èyí tí ó wáyé ní Sweden. Orílẹ-èdè Kánádà gba àmì ẹyẹ idẹ, nígbà tí wọn ṣẹgun Orílẹ-èdè Amẹríkà 4 sí 3 nínú ìjàmbá ìbọn. 