If you are:

marrying a foreigner(widow/widower) or both of you are Malaysians(either one or both are widow/widower) that intended to get married outside of Malaysia, be sure to prepare these documents:

• The death certificate and marriage certificate of previous spouse 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.