Täytä seuraava lause: Seuraavana vuonna Malhotra nimettiin Kanadan alle 20-vuotiaiden maajoukkueeseen vuoden 1998 juniori-mestaruuskilpailuihin, jotka pidettiin Suomessa. Hän oli joukkueen toiseksi nuorin pelaaja Vincent Lecavalierin jälkeen. Malhotra oli merkityksetön seitsemässä pelissä, kun Kanada voitti neljännesvaiheessa Venäjän, 2<unk>1. Seuraavana vuonna hän ei ollut turnauksessa käytettävissä, koska hän pelasi NHL: ssä Rangersin kanssa. Toisaalta
Vuonna 2000 Rangersin järjestö lainasi hänet Kanadan joukkueeseen, koska hän oli vielä juniori. Joukkueen kapteenina hän teki kaksi tukia seitsemässä ottelussa Ruotsissa. Kanada voitti pronssimitalin lyöen Yhdysvallat 4×3 ampumassa.