印尼憲法保障宗教自由，但也要求印尼公民必須有信仰。
印尼政府只承認6個宗教，即伊斯蘭、基督教、天主教、印度教、佛教以及孔教，而且每個人都必須在身分證上的宗教欄上填下宗教信仰，人民不可以沒有信仰，宗教信仰是每個印尼公民「必填」選項。
根據印尼法律，每一對想結婚的男女必需先以他們共同的宗教信仰，舉行宗教結婚儀式。印尼穆斯林在進行過宗教式婚禮後，就會獲得宗教事務處（KUA）發出的「結婚證書」（Buku Nikah），新人拿到結婚證書後才可以到民事登記局註冊，申請正式的婚姻文件。
特別值得注意的是，印尼不同宗教信徒要結婚困難重重。
印尼近2.6億人口中逾85%是穆斯林，非穆斯林若要與穆斯林結婚，往往必須牽就對方，改信伊斯蘭，他們的婚姻才能獲得政府認可。這也是造成許多印尼愛侶們締結連理的一大阻礙。
在印尼，最常聽到年輕愛侶分手的主因往往不是彼此個性不合或對方劈腿，宗教信仰歧異才是兩人不能繼續走下去的主因。
在雅加達金融公司上班的瑞娜（Ratna）說，她的初戀男友是荷蘭裔印尼公民，兩人學生時代交往多年，情感深厚，一度論及婚嫁。
不過，由於瑞娜是虔誠的穆斯林，家人也都信仰伊斯蘭，但前男友則是天主教徒，雙方家庭都希望對方能改變信仰，才願意接下來談論婚事。在雙方家長都堅持不願意子女改變信仰的情況下，瑞娜和前男友深知兩人沒有未來，只好分手。
此外，許多外國人士到印尼求學、工作、經商，與當地女性相戀，為了結婚、取得合法夫妻身分，男士們往往因而改信伊斯蘭。但他們可是要經過朗誦一段可蘭經文的考試過關後，才能成為穆斯林，也才能與心愛的另一半結為夫妻。
正因如此，許多外國男士是因為要娶穆斯林老婆才信仰伊斯蘭，部分男士在婚後並未嚴格恪守穆斯林生活規範，包括不能吃豬肉、不能喝酒等，因此被外界戲稱為「穆斯林的老公」。
印尼憲法法院院去年駁回有關不同宗教婚姻的請願書，憲法法院主張，印尼的婚姻法令是以雙方必須有相同宗教信仰才合法，國家在提供法律確定性及保護合法家庭的形成上扮演重要的角色。
不過，這也引起若干人權團體不滿，認為宗教信仰阻礙了印尼人的婚姻幸福。