China citizens that holding Malaysia red nric

My father in law is currently holding a Malaysia red nric, he is born in China and migrate into Malaysia before Malaysia independence day, Malaysia has given him red color identify card. Now he want to renew his passport but it was rejected by Malaysia immigration department by saying the passport should be given by China embassy instead. We are confused and would like to seek your clarification. Thanks