Seuraavana vuonna Malhotra nimitettiin Kanadan alle 20-vuotiaiden maajoukkueeseen vuoden 1998 juniori-maailmanmestaruuskilpailuihin, 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. Vuonna 2000
, hän lainattiin Kanadan joukkueelle Rangersin organisaation toimesta, koska hän oli vielä kelvollinen juniorina. Joukkueen kapteenina hän teki kaksi tukia seitsemässä ottelussa Ruotsissa. Kanada voitti pronssimitalin lyöen Yhdysvallat 4×3 ampumassa.