If you are:

marrying a foreigner(divorcee) or both of you are Malaysians(either one or both are divorcee) 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 decree absolute of divorce letter from the High Court where ever the divorce took part.
• The decree absolute of divorce letter 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.