A nivell internacional, Malhotra ha representat el Canadà en competicions sub-18, dos campionats mundials juniors i un campionat mundial. Capità de l'equip al Campionat del Món Junior de 2000
Malhotra va portar el Canadà a una medalla de bronze.