La sekvan jaron, Malhotra estis nomita al la kanada nacia teamo sub 20 por la Monda Juniora Ĉampioneco de 1998, okazigita en Finnlando. Li estis la dua plej juna ludanto en la teamo, malantaŭ Vincent Lecavalier. Malhotra estis senutila en sep ludoj kiam Kanado estis venkita en la kvaronfinalo fare de Rusio, 2-1. La sekvan jaron, li ne estis havebla por la turniro kiam li ludis en la NHL kun la gardistoj. Tamen, en 2000
, li estis pruntedonita al Team Canada de la organizo de la gardistoj, ĉar li ankoraŭ estis elektebla kiel junulo. Servante kiel teamo kapitano, li notis du helpojn dum sep ludoj en la turniro, tenita en Svedio. Kanado gajnis la bronzan medalon, venkante Usonon 4×3 en pafado.