diff --git a/CHANGELOG.md b/CHANGELOG.md
index 277762e2f..4d3e00027 100644
--- a/CHANGELOG.md
+++ b/CHANGELOG.md
@@ -19,6 +19,8 @@ BUG FIXES:
     [GH-2714]
   - commands/plugin: Fix exception that could happen rarely when installing
     a plugin.
+  - providers/virtualbox: Error when packaging if the package already exists
+    _before_ the export is done. [GH-2380]
   - synced\_folders/nfs: sudo will only ask for password one at a time
     when using a parallel provider [GH-2680]
 
diff --git a/lib/vagrant/action/general/package.rb b/lib/vagrant/action/general/package.rb
index 08215ef2b..a04deb654 100644
--- a/lib/vagrant/action/general/package.rb
+++ b/lib/vagrant/action/general/package.rb
@@ -34,9 +34,9 @@ module Vagrant
           raise Errors::PackageRequiresDirectory if !env["package.directory"] ||
             !File.directory?(env["package.directory"])
 
-          compress
-
           @app.call(env)
+
+          compress
         end
 
         def recover(env)
diff --git a/plugins/providers/virtualbox/action.rb b/plugins/providers/virtualbox/action.rb
index 535364a89..a0297cb83 100644
--- a/plugins/providers/virtualbox/action.rb
+++ b/plugins/providers/virtualbox/action.rb
@@ -148,9 +148,9 @@ module VagrantPlugins
             b2.use ClearForwardedPorts
             b2.use PrepareNFSValidIds
             b2.use SyncedFolderCleanup
+            b2.use Package
             b2.use Export
             b2.use PackageVagrantfile
-            b2.use Package
           end
         end
       end