My wife is an Indonesian citizen — how do we register the marriage in Malaysia?

If the akad was in Indonesia, register it again at the state Islamic religious affairs office or the Malaysian mission within the period set by the enactment (to be verified with the state religious affairs office). The steps: obtain the official marriage book from the KUA, not merely a letter from the imam; verify the documents and have them translated if requested; then attend the district Islamic religious affairs office, which will check the wali, witnesses and status. If there is doubt, the case is referred to the Syariah Court for validation of the marriage. If the akad is in Malaysia instead, the foreign spouse needs status documents and the wali's permission from her country. Once registered, the wife may apply for a Long-Term Social Visit Pass (Spouse) through the Immigration Department (current conditions to be verified) — a Malaysian marriage certificate is required. If the husband is already married, polygyny permission must be obtained first. See cross-border marriage.