A nivel internacional, Malhotra representou a Canadá en competicións menores de 18 anos, dous Campionatos Mundiais Junior e un Campionato Mundial. Capitán do equipo nos Campionatos Mundiais Xuveniles de 2000
Malhotra levou a Canadá á medalla de bronce.