The sexual exploitation of children in tourism is a unique crime: the perpetrator and the victim usually come from different countries, often from opposite sides of the world. To tackle the problem at both the source and the scene of the crime, supra-regional organizations such as the UN, ILO and Interpol, as well as international alliances between governments and NGOs formed specifically for fighting the problem, can be especially effective.

As poverty in Thailand decreases, the sexual exploitation of children increasingly involves human trafficking from neighbouring countries. Regional disparities require addressing the problem as broadly as possible, for example, by coordinating the legal systems of the countries in the region and through the more general fight against illegal labour migration.

Child sex tourism on the border between Germany and the Czech Republic entered public awareness in the late 1990s. The KISS campaign resulted in local police forces from both sides of the border, as well as the Federal Interior Ministries of both countries, finding ways to work together to fight the problem.

The Council of the Baltic Sea States was formed in 1992 to coordinate intergovernmental cooperation across the region. The resources and framework of the CBSS was then used for the founding of a Working Group for Children at Risk and in their activities against child trafficking.

When Bulgaria assumed the chairmanship of the Organization for Security and Cooperation in Europe in 2004, it gained closer ties with Europe and increased access to governments and NGOs from across the continent. One resulting initiative was Bulgaria's program for the adoption of the World Tourism Organization's guidelines for a socially responsible travel and tourism industry, the Code of Conduct.