ICICI or HDFC credit cards will support Paypal verification as my friends have verified their accounts uisng these credit cards and maybe he is confused with credit and debit cards here