While non-Malays tended to identify themselves as Malaysians, the majority of Malays increasingly identify themselves as Muslims first, over their national and ethnic identities, said opinion research firm Merdeka Center.