American Expess Gift Card (paypal)?

I have read about American Express Gift cards being able to be used on Paypal but it doesn't work for me. I tried adding the gift card as a American Express credit card but it was rejected. Does the gift card REALLY work with paypal?