I can’t add my new visa, its say Cannot Verify Payment Information

Verify your payment information, you need to -> Sign in to your Apple ID account page and edit / update your Apple ID details -> https://appleid.apple.com                                                     

• On the Sidebar click Payment methods -> then tap Payments Methods and tap Manage payment method.

Or see -> Add a payment method to your Apple ID -> Add a payment method to your Apple ID – Apple Support (UK)

• If you want to change your card, you need to add first the new card, then remove the old card.

See also the following Apple articles:

Payment methods you can use with your Apple ID

Payment methods you can use with your Apple ID – Apple Support (UK)

fyi: Not all credit & debit cards seem to work with App Store / iTunes Store, try a different one, or preferably a credit card.

If your card is not accepted as a paymenf method, you need to contact your bank.

Remove a payment method from your Apple ID -> Remove a payment method from your Apple ID - Apple Support

⤵️

If you can't remove a payment method

If you have subscriptions like iCloud+, have an unpaid balance, or you use purchase sharing, you must keep at least one payment method on file.

• Do you have a subscription? You can cancel iCloud+ and cancel other subscriptions from Apple. When your subscription period is over, remove your payment method.
• If you're in a Family Sharing group and you use purchase sharing, the family organizer must have a payment method on file. If you're the family organizer, turn off purchase sharing, then remove the payment method.
• If you have an unpaid balance, you might not be able to remove a payment method. Instead, change your payment method.
• If you still can't remove a payment method, contact Apple Support.

If you have followed all the steps and instructions and if you still need help, get support from Apple directly -> Get Support or call Apple in your region see -> Contact Apple for support and service or check -> here for more support and assistance.

Read this document about how to view your current payment types and add Apple ID payment methods on an Apple mobile device, a Mac, or a PC --> Add a payment method to your Apple ID - Apple Support

If an item appears in red then it is no longer working and you either need to replace it or get it working again.

Check this resource about what to do if your payment method is declined in the App Store or iTunes Store. Click here --> If your payment method is declined in the App Store or iTunes Store - Apple Support

- Apple is checking with your financial institution if the payment method is valid and receiving 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.

- Make sure your payment method is up to date or to try a different one ( If you need to change or update your Apple ID payment method - Apple Support ).

- Make sure this is one of the payment methods that you can use with your account, as listed in this support article: Payment methods that you can use with your Apple ID - Apple Support ) A solution may be to use a method from the same country as the store you are using, but Apple has never clearly stated if this is a requirement. (In: If your payment method is declined in the App Store or iTunes Store - Apple Support Apple used to say, "Make sure that the billing address for your payment method matches the billing address for your Apple ID," but Apple has now changed this to "You might need to ask your financial institution to allow international purchases on your debit or credit card" which opens to interpretation that international use of cards may indeed be possible.)

・Unfortunately the list is somewhat general and does not list individual brands of cards (I guess there are too many and are constantly changing).

・Also read any footnotes in the document.

・Finally, note that the document only says which methods _are_ acceptable. Apparently certain types (usually a credit or debit card) _must_ also be present under certain situations such as when a subscription is involved.

If you still have problems, contact official Apple Support. Click here --> Choose your country or region - Official Apple Support 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:

See a list of Apple phone numbers around the world, in this article --> Contact Apple for support and service - Apple Support

If you're in India, click on this link to read an April 2022 notice 'About billing for Apple subscriptions and media products in India' --> About billing for Apple subscriptions and media products in India - Apple Support

Additional verification that may be required when making purchases in Europe --> About billing and purchases in Europe - Apple Support

You will need to Contact - Official Apple Support for further support on this issue. As we are an apple users forum, we cannot help you with this