¡Hola Olga!
¿Podrías corroborar si tu tarjeta VISA es Internacional*? Si tu tarjeta dice "Only valid in [Your country]" Muy probablemente no funcione con PayPal. Si la tarjeta no menciona nada de uso local o internacional, puedes contactar con tu banco.
*Para retirar el dinero de tu cuenta, solo puedes hacerlo con tarjetas VISA Internacionales.
