Шлюз, через который процессятся карты (это даже не обязательно банк, sic!), вполне себе может поставить ограничение по странам и тупо отвергать все иностранные, или, например, все не-СНГ-шные карты. Или, например, может быть черный список стран (не принимать нигерийские карты, например). Причем такие ограничения могут быть опциональными и решение может принимать клиент шлюза (магазин, сервис, итп).
В Германии, кстати, в свое время пытался получить паспорт в консульстве РФ, так вот там в кассе принимали только германские карточки. Пришлось договариваться с соседями по очереди в обмен на нал.
P.S. Кстати, в тех же гос.услугах в ГИБДД получается заплатить, а вот в налоговую - нет. Выскакивает форма 3-D Secure от моего банка, но после ввода кода транзакция не проходит. Такие дела...