Completa la seguente frase: L'anno successivo, Malhotra è stato nominato nella squadra nazionale canadese under-20 per i Campionati del Mondo Junior del 1998, tenutisi in Finlandia. Era il secondo giocatore più giovane della squadra, dietro Vincent Lecavalier. Malhotra è stato inutile in sette partite mentre il Canada è stato sconfitto nei quarti di finale dalla Russia, 2 a 1. L'anno successivo, non era disponibile per il torneo poiché stava giocando nella NHL con i Rangers. Tuttavia, in
Nel 2000, è stato prestato al Team Canada dall'organizzazione dei Rangers, poiché era ancora idoneo come junior. In qualità di capitano della squadra, ha segnato due assist in sette partite nel torneo, tenutosi in Svezia. Il Canada si è guadagnato la medaglia di bronzo, sconfiggendo gli Stati Uniti 4 a 3 in una sparatoria.