Once you have decided to go abroad for work, consider these factors- the place you want to work, how long you intend to stay, region or specific industry that you are interested in and the kind of work you wish to do.
You should start your job search before you go abroad. Many countries require that you have a job offer in hand to qualify for a work visa/permit. Moreover, going abroad with a job offer in hand ensures that you do not spend your time and money searching for a job in a foreign country.
Before you decide to move to another country, it is better that you get your work permit or work visa for that country. Find out about the work permit requirements for the country of your choice and whether the company that is hiring you will procure the work permit for you.
Support your efforts by making and improving your relations in the country you want to work for, if you want to find overseas employment. This will improve the chances in that region of having a job. Some approaches include engaging in conferences or socializing at different events.