If you are:

marrying a foreigner or both of you are Malaysians, aged more than 21 years old that intended to get married outside of Malaysia, be sure to prepare these documents:

• The bridegroom-to-be and/or the bride-to-be (Malaysia citizenship holder) must apply for a single status (never been married before) from the Jabatan Pendaftaran Negara in Malaysia.
• The approved single status (never been married before) has to be authenticated by the Malaysia Ministry of Foreign Affairs in Malaysia.

After the solemnization of marriages in the respective country, the newly wed couple has to return to Malaysia within six (6) months from the date of solemnization and report to the Jabatan Perkahwinan Negara to Legalised Your Marriage.

This is to serve as a reference only, the law might change, do check with Jabatan Perkahwinan Negara to confirm and finalise.