Yup, but u can apply normal Cimb cards. Btw, most of DA benefits are same with Cimb cc.

You need at least 3 months payslips to cc application.
If this is ur first application, try your luck for others bank.
Bank will not dicslose the reason for rejected application, this is quite standard reply from bank.
Good luck for your cc application.

Due to u lack of credit history, bank do consider this as a factor as well.
You may also apply the cc from the bank which credited your monthly salary, approval rate will defenitely hihger.