Documents for use in Malaysia require legislation by the Malaysian High Commission.
The document to be legalised must first be certified by the UK Foreign, Commonwealth & Development Office.
Legalisation is expected to take 48 hours.