Marrying women from Bangladesh, Pakistan, Myanmar and Chad is no longer permissible, Makkah newspaper reported.
It said the total population of these communities in Saudi Arabia has exceeded 500,000 people, citing unofficial statistics, implying that this might be the reason.
The paper said the new restrictions are now stipulated in the application forms that any Saudi wishing to marry a foreign woman should present to authorities.
It also cited the Mecca police chief, General Assaf al-Qurashi, confirming that the four countries have been excluded.
Moreover, the formalities for marrying a foreigner have been toughened, according to Makkah.
A man should be older than 25 to be able to apply for a permit to marry a foreigner. If recently divorced, he has to wait six months before applying for the licence, according to the newspaper.
If married, a Saudi man wishing to take a foreign woman as a second wife, he has to present proof that his first wife has cancer, is disabled or unable to have children, it said.
Saudi Arabia allows men to take up to four wives, in accord with Islamic law.
Foreigners in Saudi Arabia represent around 30 per cent of a population exceeding 27 million.