This study is to seek alternatives for regional governance related to transnational labor migration issues in Southeast Asia. This study examined the present situation and trends of labor migration in the region, reviewed involved transnational issues, and identified the current issues of governance to seek alternatives for regional governance. The increase in cross-border labor migration is no doubt a sign of growth and dynamism of the region and greater integration of their economies. But it also poses complex policy and management issues as well as transnational issues over such as unequal economic profits, illegal migration, human rights, and social security issues. In this reality, regional governance is a very important theme and the efforts to manage their migration inherently involve fundamental conflict and tension between related countries and regions. However, politics and governance of transnational migrant workers in Southeast Asia are still pursued at the national level. To resolve these issues, it is urgently required to secure not only collaboration between the parties concerned but also governance at the regional level. Findings of this study are: First, although labor migration has been a relatively long-time transnational issue, the history of addressing the issue at the regional governance is very short and still inceptive. Second, given its size, labor migration in Southeast Asia requires effective regional governance but no breakthrough was possible due to the conflict of interests between origin and destination countries and the conflict of logic between the labor market and the state. Third, the issue of labor migration is an important element for the formation of economic and socio-cultural communities the ASEAN countries have pursued. Fourth, it is urgently needed to seek alternatives for good and effective regional governance as a key to resolving these issues over migrant workers in Southeast Asia.