Any credit card from any bank can be used with PayPal. It should be something to do with your bank only. please check with them. I have used Mashreq, CBQ and QNB without any problem.