Kuandika mwendelezo kwa aya hii - Mwaka uliofuata, Malhotra alitajwa katika timu ya kitaifa ya Canada chini ya miaka 20 kwa Mashindano ya Dunia ya Vijana ya 1998, yaliyofanyika nchini Finland. Alikuwa mchezaji wa pili mdogo katika timu, nyuma ya Vincent Lecavalier. Malhotra alikuwa bure katika michezo saba kama Canada alishindwa katika robo fainali na Urusi, 2 <unk> 1. Mwaka uliofuata, hakuwa inapatikana kwa ajili ya mashindano kama alikuwa kucheza katika NHL na Rangers. Hata hivyo, katika 2000
, alipewa mkopo kwa Timu ya Canada na shirika la Rangers, kwani bado alikuwa na haki kama kijana. Akiwa nahodha wa timu hiyo, alifunga mabao mawili katika michezo saba katika mashindano hayo, yaliyofanyika Sweden. Canada ilipata medali ya shaba, ikishinda Marekani 4 kwa 3 katika shootout.