This is pretty standard in the UK these days, most debit cards are Visa/Mastercard - 10 years ago most debit cards were Maestro or Visa Electron, although I still didn't have much difficulty getting a Visa debit card for travelling.
I found it very odd when I was in Germany that this wasn't the case, Visa/Mastercard were entirely considered credit cards, and debit cards used some entirely different system. I couldn't use my debit card to pay for a Berlin subway ticket, as the machines only took German bank cards.