Some countries will deny you a work permit based on any criminal record, I know for Saudi you have to have a clean police clearance. A good friend was denied a work permit for a 15 year old "conviction" for which he paid an admission of guilt fine, but it still showed up on his SA police clearance!!