If your debit card is a Mastercard or a Visa and if its an International Debit Card as well, then i guess that that are more possibilities of your account getting verified by the same debit card. For more details visit the site
www.paypal.com/help
All the best..............