The reason why I asked this question is that I've contacted PayPal support while using Cryptopay card, and PayPal said that operation (verification payment) was cancelled by bank, not by them. So no, it does not depend on PayPal - it also depends on your bank.

Thanks for your answer though.

How long does it usually take to verify an account with you?