Choose a country. Different countries have differing levels of requirements for obtaining work visas, and this will guide your application process. Some countries only allow European Union citizens to obtain work visas, such as Italy.
Acquire experience in teaching English as a foreign language. This may be a short course at a community college, an online course or a master's degree, depending on the level of commitment and expenditure you care to give.
Choose an agency. Research which ones accept people with your qualifications. Investigate whether they arrange housing for you, and whether they will acquire your work visa on your behalf. Once a reasonable time period has passed, verify that your work visa is granted and that you have accommodations, or that the agency will assist you with making accommodations when you arrive.
Make your travel arrangements. Agencies generally do not pay for your airfare, so you will need to set aside funds to purchase it yourself.
Learn a bit of the country's native language before you go there. While this may not be essential depending on your host country, it will be very helpful, especially when you first arrive. Learning the native language will help you conduct your affairs more easily, such as shopping for clothes or groceries or dealing with utility companies.