Happens a lot with foreign merchants, so here’s what usually happens and what I do.
The bank’s fraud system sees an overseas merchant in a high-risk category and blocks it, sometimes freezing the card until you confirm. Call the number on the back of your card (not one from a text message), confirm you made the transaction, and they’ll usually let it through or ask you to retry.
If it keeps getting declined, that’s sometimes the bank’s policy on certain merchant categories, and there’s no point fighting it. That’s also worth taking as a signal to double-check who you’re paying.
Emphasising the ‘call the number on the back’ part. Fraud-alert text scams are everywhere.
My credit union put a note on my account after the first call and it stopped happening. Ask if they can do that.