Non-Saudi citizens
Currently non-Saudi citizens are unable to obtain a police certificate from Saudi Arabia. However, you will need to provide the Department with a copy of your final exit document, and, if you were employed while in Saudi Arabia, a letter from your previous employer.
Hope it helps.