Skriv en fortsættelse til dette afsnit - Det følgende år blev Malhotra udnævnt til det canadiske U20-landshold til 1998 World Junior Championships, der blev afholdt i Finland. Han var den næstyngste spiller på holdet, bag Vincent Lecavalier. Malhotra var meningsløs i syv kampe, da Canada blev besejret i kvartfinalen af Rusland, 2 til 1. Året efter var han ikke tilgængelig til turneringen, da han spillede i NHL med Rangers. I 2000 var der dog
Han blev udlånt til Team Canada af Rangers' organisation, da han stadig var kvalificeret som junior. Som holdkaptajn scorede han to assists i syv kampe i turneringen, der blev afholdt i Sverige. Canada vandt bronzemedaljen ved at besejre USA 4-3 i en shootout.