I'm have the same problem and apparently Apple responds in the same way in every country.
I used 02 different cards that are working on international purchases perfectly fine, but unfortunately with Apple something is going wrong.
I live in Brazil. The poor quality in Apple's support area is impressive, but I'll keep trying. If anyone get the answer, please help.
GuilhermeAlmeida
Users receive reputation points by contributing quality content to the forums.
Posts include post and replies published on the forums.
Post authors can mark replies as Accepted to indicate successful solutions.
Apple Developer Forums admins can mark replies as Apple Recommended to indicate an approved solution
From
Salvador - BA, Brasil