Hi,
I did submit the Malaysia PCC initially, but it was not in Ministry of foreign affairs letter head. Since it was collected here in Australia thru their embassy, it was in High Commission Malaysia letter head.
I think it is based on case officer, because I have been submitting the similar PCC for my 482 Visa.