Review this document about what to do "If your payment method is declined in the App Store or iTunes Store" Click here --> https://support.apple.com/HT203005 It mostly just suggests you make sure your payment method is up to date or to try a different one. Apple is probably just checking with the system linking to your financial institution and asking if the payment method is valid. The system is providing a negative response. Make sure the name and address are entered exactly as it appears on your financial institution bills and that the 3 digit CVV is correct. Check with your financial institution about the status of your card.
From: Payment methods that you can use with your Apple ID; click here --> https://support.apple.com/HT202631
"Make sure that the billing address for your payment method matches the billing address for your Apple ID. In some cases, you might need to call your bank or financial institution to authorize international or online purchases. You might also need to confirm that the mobile number associated with your payment method is correct."
You apparently can use a card issued in a different country but it has to be billed to you at an address that is in the country to which your iTunes and App Stores are set. This requirement makes it difficult to use a card from a different country.
If you still have problems Click here --> https://support.apple.com/choose-country-region/ Select your country, then a product. If you don't see one that handles your issue then keep experimenting with selections until you reach one that gets you a chat session or a telephone call and get the representative to redirect you.
or:
Contact Apple for support and service --> "See a list of Apple phone numbers around the world." - https://support.apple.com/HT201232
