if the seller accepts paypal, you can use the visa gift card through paypal to make an overseas purchase because the charge against the card's balance is made by paypal (based in the U.S.) instead of the seller (based overseas).
visa will be none the wiser about what you are actually spending the gift card on (merchandise being shipped from overseas), since you don't have to tell paypal, and paypal doesn't have to tell visa.