For starters, a legal Saudi marriage may only be completed by Muslims, regardless of their religious views. Marriage between people of different religions is not permitted in Saudi Arabia. This is mostly due to the courts' adherence to Sharia Islamic Law.