Malays may need to frankly decide whether they are Malay first or Malaysian first, for only then can a Malaysian nationality emerge.