You should try to get Police Clearance Certificate when you are in Saudi Arabia as explained in this article " http://saudi-expatriates.blogspot.com/2015/08/police-clearance-certificate-saudi.html ", If you have any plans to shift to European countries. Once you are out of Saudi Arabia the...