Foreign labours working in Vietnam are increasing rapidly, from 12,602 people in 2004 to nearly 84,000 in 2019. The regulations of the country on Work Permit (WP) have been changed over time to both simplize the procedures and tackle the "illegal" working in Vietnam by some foreigners. This article shall illustrate on how the regulations on WP have been modified from 2013 to 2020.