> I've had several experiences over the years where using a credit card in a country I didn't expect to be in got a call from the bank to verify it was me.

Me too. My bank sent me a message telling me to call them using the number on the back of my card. That is an easy solution to the problem.