Malezya'da evlilikler üç farklı şekilde gerçekleştirilebilir ve daha sonra Ulusal Kayıt Ofisine kaydedilir: 1. Evlilik sicil dairesinde tarafların resmi evliliği. 2. Kilise veya tapınakta tarafların resmi olarak evlenmesi. 3. Malezya Başbakanı tarafından lisans verilmesi ile tarafların resmi evliliğinin kaydedilmesi. Evlilik öncesi ilişkiler geleneksel olarak Malezya'da, özellikle Müslümanlar arasında, sınır dışı olarak görülmektedir. Yabancı bir başvuru sahibi ile evlilik durumunda, çiftin belirli koşulları karşılaması gerekmektedir, bunlar arasında en az 21 yaşında olmak, polis tasfiyesi, tıbbi sağlık testleri ve geçerli bir pasaport bulunmaktadır.