Payment declined on my phone

Ask your bank only one thing, i.e. if the Debit/Credit card is issued to you is valid internationally.

Rest everything check at your end.

Check the following

1. The payment method that you are adding is of the same country as that of App Store Country on your iPhone
2. You have valid payment plan / debit / credit card from an authorised bank from the same country as that of your Apple ID
3. Payment methods that you can use with your Apple ID - Apple Support
4. Learn more about family purchases and payments.

If you can't choose None when you edit your Apple ID payment information

1. If you have an unpaid balance or payment due
2. If you have a subscription that automatically renews
3. If you're using the iTunes Store or App Store for the first time
4. If you are not in the country or region you’re creating an Apple ID for
5. If you changed your country or region
6. If you're a part of Family Sharing

My assumption is that you are talking about Apple Pay.

Learn here ➔ How to Set Up Apple Pay.

You can ask your card issuing bank why your card was declined while using Apple Pay.

Axel F.