Vietnam has overhauled its deportation regulations for foreign nationals, with a new decree starting effect on April 1, aimed at streamlining procedures while strengthening human rights protection.