diff --git a/lib/vagrant/machine_index.rb b/lib/vagrant/machine_index.rb
index 6a30a4e60..02090210d 100644
--- a/lib/vagrant/machine_index.rb
+++ b/lib/vagrant/machine_index.rb
@@ -271,6 +271,12 @@ module Vagrant
       lock_file = @machine_locks[id]
       if lock_file
         lock_file.close
+        begin
+          File.delete(lock_file.path)
+        rescue Errno::EACCES
+          # Another process is probably opened it, no problem.
+        end
+
         @machine_locks.delete(id)
       end
     end