I can suggest the following:
1. If your company has projects abroad, then continue working there. Identify skills required in those projects and learn them yourself or through company training department through self nomination. Then you can request your Project Manager and Resource Manager for a project change. If you are technically sound, confident, good communication skills, able to handle client and team then you can be sent onsite abroad. Then the chances of achieving your dream are good!
2. If there are no projects abroad, then you need to shift to another company which has several or many projects abroad. If you have the right skills and are far better than your counterparts already working in the company then your chances for onsite are high.
3. Apply to a country where professional people are required and where the visa process is easy. Check out their companies, placement scenario and recruitment process. Look out for requirements. It would be difficult to just travel to a country and then search for a job.
4, Lastly, you can do some international certification which can enhance your qualification and make you stand out from your peers.
Autograph your work with excellence!