I will often call the credit card company in advance of traveling to let them know I will be using it in another country. This should prevent them from questioning a purchase. I usually tell them what countries I am traveling to and the dates. That way the fraud department knows the card is with me and I am using it. You might try this next time