The formal establishment of the ASEAN Economic Community (AEC) at the end of 2015 will ceremonially mark a milestone in the process of economic integration in Southeast Asia. AEC will open new chapter in ASEAN countries when it promotes four main free flows: capital, goods, skilled labor and services. Apparently, skilled labor not only plays an important role in the total economy but also contributes to the economic growth nationally and regionally. Vietnam is a country which has the lowest skilled labor in terms of this free movement as its challenging matter. This paper is dedicated to analyze the theoretical basis of free flow of skilled labor in AEC, Vietnamese current situation and some lessons from European Union to suggest in the further application.