National Bank of Canada said Thursday it planned to cut 600 jobs, or just under 3% of its workforce, as customers continue to embrace online and mobile banking options.

Montreal-based National Bank, Canada’s sixth-largest lender by assets, said the head-count reduction is part of an overall restructuring that will result in a fourth-quarter...