Is it safe to provide credit card number to phone caller for verification?

[Ashtrek]

Due to PayPal issue with linking my bank account I was called today and person asked me to provide my full credit card number for verification.

How do I know that this is real PayPal support agent and not phishing attempt?