Kansainvälisesti Malhotra on edustanut Kanadaa alle 18-vuotiaiden kilpailuissa, kahdessa juniori-maailmanmestaruudessa ja yhdessä maailmanmestaruudessa. Joukkueen kapteenina vuoden 2000 juniori-maailmanmestaruuskilpailussa
Malhotra johti Kanadan pronssimitaliin.