RNZ International understands the Australian bank has written to the country's government asking to end their years-long relationship over several concerns about the use of the accounts.
The decision will not affect regular cutomers who make banking transactions to Nauru.
