diff --git a/CHANGELOG.md b/CHANGELOG.md
index fd92fe70c..b841b0aec 100644
--- a/CHANGELOG.md
+++ b/CHANGELOG.md
@@ -14,6 +14,7 @@ BUG FIXES:
     [GH-2620]
   - guests/redhat: fix configure networks bringing down interfaces that
     don't exist. [GH-2614]
+  - provisioners/chef: fix node/client deletion when node_name is not set [GH-2345]
 
 ## 1.4.0 (December 9, 2013)
 
diff --git a/plugins/provisioners/chef/provisioner/chef_client.rb b/plugins/provisioners/chef/provisioner/chef_client.rb
index 4f6db057f..30913b0c5 100644
--- a/plugins/provisioners/chef/provisioner/chef_client.rb
+++ b/plugins/provisioners/chef/provisioner/chef_client.rb
@@ -112,7 +112,7 @@ module VagrantPlugins
         end
 
         def delete_from_chef_server(deletable)
-          node_name = @config.node_name || @machine.config.vm.host_name
+          node_name = @config.node_name || @machine.config.vm.hostname
           @machine.env.ui.info(I18n.t(
             "vagrant.provisioners.chef.deleting_from_server",
             deletable: deletable, name: node_name))