Canada's main stock index fell on Tuesday in broad-based declines led by bank stocks, which were pressured by turmoil in European markets following an Italian lawmaker's anti-euro comments.