Most domain registrar makes no difference between credit, debit and prepaid credit cards, particularly those endosed whether by Visa or MasterCard. However, the best way to know it is trying out. The system will refuse to complete the order if your is not valid for online purchases. Otherwise it will be accepted and there is no other information required except that you introduce to become a registrar's client.
in fact you can use the debit card connected to your paypal account to buy domains at registrars that dont take paypal . . .