I have never had any problems using my CC overseas when I was there but in this situation I think I would use Pay-Pal. They could be a sort of middle man and your CC number may never get to the other business. I am guessing you may have a little more protection by using the Pay-Pal. I have used it and it seems pretty legit.