ANZ says customers have fallen victim to fraudsters using card-skimming devices on its ATM machines.
Debit and credit card users from ANZ and other banks are thought to have been affected.
The bank said it discovered the fraudulent transactions, which were made from locations in Bulgaria, yesterday afternoon.
ANZ retail managing director Kerri Thompson said the fraudsters had placed devices on a small number of the bank's ATMs.
She said the bank was identifying the cards used in those machines and contacting card-holders.