Nazioartean, Malhotrak Kanadaren ordezkari izan da 18 urtez azpiko txapelketetan, bi Munduko Junior Txapelketetan eta Munduko Txapelketa batean. 2000. urteko Munduko Gazteen Txapelketako taldeko kapitaina izan zen.
Malhotrak brontzezko domina irabazi zuen Kanadarekin.