While Mastercard/Visa debit cards are common in many countries (they certainly are in the UK, for example), there are places they're unheard of. New Zealand bank cards, for example, are typically not those kinds of debit cards and can't be easily used over the internet. They are almost universally accepted in NZ though, rather more so than debit cards in the UK where it's not that uncommon to find pubs or cafes that have a minimum charge or, in rare cases, don't take them.