Internationally, Malhotra has represented Canada in under-18 competition, two World Junior Championships and one World Championship. Serving as team captain at the 2000 World Junior Championships, Malhotra led Canada to a bronze medal.