外國伴侶在馬來西亞注冊結婚是可以的。

先在本國國內準備的文件：
1. 單身證明 - 需要翻譯成英語和公證
2. 出生證明或戶籍 - 需要翻譯成英語和公證


到達馬來西亞后需住上7天后才能注冊（從登錄馬來西亞機場那**開始算起），第八天，需前往布城外交部（Wisma Putra)遞交文件，

得到批準后再前往布城婚姻注冊局（JPN）注冊。

婚姻注冊局所需要的文件：
1.婚姻注冊表格 JPN.KC02
2.護照和護照副本：資料頁、簽證頁、抵達頁
3.護照型照片一張
4.a.出生證明：翻譯和公證
4.b.離婚證書：翻譯和公證（若曾經離婚）
4.c.原配死亡證書：翻譯和公證（若曾經喪偶）
4.d.由馬來西亞外交部驗證和批準的單身證明書
5.意向書，注明和對方結婚的理由和來馬來西亞結婚的理由
6.馬來西亞地址（用以登記在婚姻注冊表格）

資訊來源：http://www.mlnconsultant.com/mlyw/dmzx/1295.html