Hi Sabrina,
Are you sure the International transactions on the card are enabled? For the new one, sometimes they need to be enabled.
Add a new payment method for a different country
To add a payment method for another country, you must change your country before adding the card.
Important: We recommend you change your region only if you're moving to a new country or region for a long time. This is important because items you get in one region might not work in another. Learn more.
Change your account's country or region first, by selecting Your info then Edit profile info. Sign in
Once updated, go to the Payment options page of your Microsoft account dashboard.
Add the new details by selecting Add a new payment method.
Add a mobile phone as payment method
- In Microsoft Store, select Buy. If asked, sign in with your Microsoft account.
- Select Get Started! Add a way to pay or Change > Add a new payment method.
- Select Mobile phone.
- Select your mobile operator from the list, enter your phone number, and then hit Next.
- To make sure its really you, well send you a code via text message. Enter the code and hit Next.
- Check the terms and payment details, and then hit Buy.
If this does not help, I think a support representative should help you.
Please get in touch with Microsoft Support for further help.
Please go to https://support.microsoft.com/contactus page
Type the ""Chat with someone"" option and press Enter.
Please click on the ""Contact support"" button at the bottom.
Select the Product and Category for support according to your requirement.
The available support methods will be shown to you.
I hope you find this information useful. If you have any more questions, don't hesitate to reach out. Otherwise, please take a moment to accept the answer. Wishing you good luck!