BNZ said customers would receive a refund on some of the interest and fees they had been charged with the average refund around $375 although some would be as low as 1 cent.
The bank said refunds under $4.99 would be round to $5.
Impacted customers would have their refund automatically deposited into their account or have a cheque posted to them in the next few days.
BNZ chief executive Angie Mentis apologised for the errors.
"No customers were overcharged, but we didn't get it 100 per cent right.
"While mistakes do happen from time-to-time, finding those mistakes and fixing them is simply the right thing to do for our customers," Mentis said.
BNZ said most of the issues were discovered and fixed within one month of them occurring and all customers now had the right documentation.
Asked why it had taken so long to fix errors made in 2015 a BNZ spokesman said it had been working internally and with advisers for a while to make sure it got in touch with all affected customers to correct the information sent to them, which it finished doing last year.
"Since then we've been working with the Commerce Commission to make sure they agree with our interpretation of how the CCCFA applied in these cases, and to make sure everything we were doing was correct."
He said the bank was now confident it had now sorted out all the issues.