I recently handled a matter involving the legalisation of some documents at the Embassy of Georgia. The documents were mainly some passports, and birth and marriage certificates.
After copies of the documents have been certified as true copies by a notary public, they must be authenticated at the Ministry of Foreign Affairs, Malaysia. This intermediate step acts as a confirmation by the Malaysian authorities that the person who notarised the documents is indeed a notary public.
Next comes the submission of the documents to the embassy. Georgia has a rather modern system. You make an online application via the Georgian foreign ministry website at geoconsul.gov.ge. You fill in a simple form and upload the relevant documents. Click on the e-calendar and select your preferred time and date for your appointment at the embassy. On the day, you turn up and, if all is in order, pay the fees and collect the documents a couple of days later. The fee is US$15 per document or its Malaysian Ringgit equivalent. Payment may be made by an online payment to the embassy’s bank account.
One point to note is that where the application is made in person, then only that person can attend at the embassy. If the applicant wishes another person to submit or collect the documents, then a suitable letter of authorisation is required, and it should be uploaded with the other documents.
The Embassy of Georgia in Kuala Lumpur relocated recently and it is now situated at 3rd Floor, Wisma Sin Heap Lee, 346 Jalan Tun Razak, 55000 Kuala Lumpur.
Malaysian Notary Public 