Here's a copy of an article about marriage to a non-Saudi by military members (and others formerly prohibited). It's from the "Arab News"...
JEDDAH: The government is set to relax regulations governing the marriages between Saudis and non-Saudis. A revised draft law prepared by the Interior Ministry and the CabinetÂ’s Committee of Experts allows government ministers, judges, Shoura members and students on foreign scholarships to marry non-Saudi women.
The new law, which replaces the old one issued 38 years ago, should be passed by the Council of Ministers. According to Article One, Saudis who are allowed to marry non-Saudis include ministers, members of the judiciary and diplomats at the Foreign Ministry.
Other beneficiaries of the law are: Employees of the Royal Court, the crown princeÂ’s court, the Council of Ministers, the National Security Council, and members of the councils and organizations chaired by the king and the crown prince, Al-Riyadh Arabic daily said.
Staff at the Ministry of Defense and Aviation, the Interior Ministry, the National Guard, the Royal Guard and the General Organization for Military Industries including military and civilian officers as well as members of the Commission for Investigation and Public Prosecution, Customs staff and all students studying abroad under the governmentÂ’s scholarship program are also allowed to marry non-Saudi women.
“The above-mentioned Saudis are allowed to marry non-Saudis including GCC women after receiving permission from higher authorities,” says Article One of the revised draft law.
Article Two allows Saudi men and women to marry GCC citizens. Saudi men can marry the daughters of Saudi women and non-Saudi men. But those who propose marriage should not be from categories mentioned in Article One.
Paragraph Two of Article Three says a Saudi can marry a non-Saudi woman born in the Kingdom to non-Saudi parents. However, the law insists that the woman should have a valid resident permit and birth certificate issued by Saudi authorities. Here also the man proposing should not be from the categories mentioned in Article One.
A Saudi woman is allowed to marry a non-Saudi man born in the Kingdom if his mother is Saudi or even both parents are non-Saudis, on condition that the man should have a valid resident permit and birth certificate issued by Saudi authorities. He should have lived in the Kingdom for not less than 15 years, but is not allowed to propose to women in the categories mentioned in Article One.
Saudi applicants who do not come under the above-mentioned articles should obtain the permission of the government to marry non-Saudis. The marriage must comply with Shariah regulations. Non-Saudi men and women intending to marry Saudis should be free from certain diseases and should not be among those listed as unwanted in the Kingdom.
The law authorized specialized courts in the Kingdom to certify such marriage contracts after making sure that they follow the conditions and regulations specified in the law. Saudi missions are given the authority to certify marriages taken place outside the Kingdom.
The Interior Ministry has been given the authority to inform higher authorities if any violations are found and such cases would be taken to specialized courts. Violators of the law would be fined not more than SR100,000.
Violators will also be banned from receiving loans given by Saudi lending organizations and government grants during the period of marriage. The court can stop implementation of the punishment if convinced about the convictsÂ’ special situation. The interior minister will issue the executive regulations for this by-law.
Well, obviously there are limitations to this law. You'll need to contact the authorities who issue "marriage certificates" (whatever they're referred to as there) and not be on the list of those "unwanted in the Kingdom". Clearly it's not as simple as the article begins to say, but it does give you hope. And towards the end, it says that violators could be fined, (but not jailed and the marriages would not be deemed null and void)-at least that's how the article reads. It suggests a fine or penalty and then seems to say it's leaving it at that; as if to say that it's very frowned upon to break this law, but not like it's a "felony". Make sense? I strongly suggest you get an copy of the law as it is actually written, so you know who is who and eligible, prohibited, etc in "Article One" and who is on the "unwanted" list, etc. That way you'll have all the homework done when you apply.
Again, good luck.