Europe and the United Kingdom The ability to travel to Europe with a criminal record will depend on which country is visited. Generally, criminal conviction background checks are not carried out at European borders. Being honest if and when asked about criminal convictions is always advisable.