A criminal record can affect your ability to find employment abroad.
A country may refuse you entry if you have been convicted of certain offenses.
A potential employer may decline your application.
It may be difficult to obtain a working visa abroad.
Check with the embassy of the country to which you are traveling. They will be able to give you more information about your particular circumstance.