***** on my account

A definite one star bank. An unknown debit almost went off my account this morning. I contacted Capitec to be assisted as this is an international company I don't know and I was told I need to stop my card as my card details have been compromised. Fair enough, I then asked who will carry the cost of the card replacement and I was told I would be charged for it. My contention is I don't know the company the only international company that had my account details is netflix and that is NOT a netflix debit. How am I being held financially liable for a matter that is beyond my control?