No. If you have ties to a 'scary' country (think Arab, Muslim, etc), then you might be turned down even with no criminal record. There was a story somewhere of a Pakistani national LPR who had trouble, I believe.
I lived in Saudi Arabia for 3 years as a teenager (oil brat) & had no problems getting approved. In fact, I don't think the topic even came up during my interview.