Make sure to take a copy of the support numbers for stolen or lost credit cards with you.
Most companies have toll free or local numbers that will save you an expensive International call trying to sort out a new card (not to mention adding to the stress you're already feeling)