Viết tiếp cho đoạn này - Quốc tế, Malhotra đã đại diện cho Canada trong cuộc thi dưới 18 tuổi, hai giải vô địch trẻ thế giới và một giải vô địch thế giới. Trở thành đội trưởng tại Giải vô địch trẻ thế giới 2000
, Malhotra đã dẫn dắt Canada giành huy chương đồng.