Hatem Qadi, spokesman of the ministry, said recently that there would also be heavy penalties for those who harbor overstayers.
He said there are currently 40,000 Indian and Malaysian Hajis still in Makkah and Madinah, while 1.3 million have left, Arab news reported.
He said that Haj and Umrah operators must ensure that their pilgrims leave the country on their scheduled flights. They are required to work with the General Authority for Civil Aviation, and Haj and Interior Ministries to see that this happens.
Ahmed Luhaidan, spokesman of the Passport Department, said overstayers would be fined SR15,000 and have to pay for their deportation. The Ministry of Foreign Affairs would be informed so that offenders are banned from getting Umrah visas for one year in their home countries.
There would also be a SR10,000 fine for a person who harbors an overstayer in the country. Expatriate offenders would be fined, imprisoned and deported, he said.