The good news is, if you have successfully obtained a Visa for Turkey, it is extremely unlikely you’ll be stopped at the Turkish border because you have a criminal record. … The background check involves the use of security databases which means if they think you pose a threat, your visa will be rejected.