You won’t have trouble if you’re traveling with a DUI/DWI or misdemeanor criminal history. The country is lax when it comes to entering and staying there. A passport is needed and if you need to renew a passport with a criminal record, the process is typically fairly simple as well. Nov 21, 2013