Meine Erfahrung im Ausland (besonders im nicht-europäischen) ist, dass Geldautomaten öfters trotz VISA-Zeichen keine Auszahlung mit der Debit-Karte ermöglichen. Nutzt man jedoch die reguläre Kreditkarte, funktioniert es meistens.
Liegt vermutlich daran, dass die Debit-Karten im Ausland entweder gar nicht bekannt sind, oder als "Arme-Leute-Kreditkarte" bzw. Kinder-Karte gelten – für diejenigen, die keine Richtige bekommen können. In Deutschland ist die Debit-Karte vermutlich nur so verbreitet, weil viele etwas haben wollen, was möglichst nah an ihrer geliebten EC-Karte ist.
Ansonsten stimme ich @CurtisNewton zu: Gibt es im Zielland einen weit verbreiteten Bezahldienst, ist diese Option meistens die günstigste und komfortabelste.
