Can I verify Paypal With Maestro Card?

I went to my bank and asked for Visa debit card to verify my PP. They say that they don't have plastic and they gave me a Maestro Debit card. Can I verify with my maestro card or search another bank.