I have tried to verify my paypal account before with two different debit cards but both failed.

Both banks gave me the same reason. Debit cards can no longer be used with paypal. Anyone else encounter the same situation? Could it be a directive from Bank Negara.