Yes you can verify it with your debit, you can also verify it with your bank account but I believe using debit or credit opens more options in paypal.
ignore most of the poster here man. not all debit card can be used for online transaction, even if theres a visa or master logo on it. the best thing to do is call up your bank and ask about it. while youre at it, ask about the routing number too. thats the best option then wasting your time reading all this posts.
For me debit card really didnt work i have tried ICICI and HDFC debit card. So I dont think you can verify it
You dont need the routing no or the account no you just have to complete the verification by using the option says by credit card and enter your card detail it will deduct 2 dollar and give you a reference no in your statement and then when you got it you will need to enter that 4 digit code into paypal to complete the verification