diff --git a/deployment/puppet/osnailyfacter/manifests/hosts/hosts.pp b/deployment/puppet/osnailyfacter/manifests/hosts/hosts.pp
index 03d304cc52..b38ee14eb3 100644
--- a/deployment/puppet/osnailyfacter/manifests/hosts/hosts.pp
+++ b/deployment/puppet/osnailyfacter/manifests/hosts/hosts.pp
@@ -8,7 +8,7 @@ class osnailyfacter::hosts::hosts {
   $host_resources = network_metadata_to_hosts($network_metadata)
   $messaging_host_resources = network_metadata_to_hosts($network_metadata, 'mgmt/messaging', $messaging_prefix)
 
-  $deleted_nodes = hiera('deleted_nodes', [])
+  $deleted_nodes = difference(hiera('deleted_nodes', []), keys($host_resources))
   $deleted_messaging_nodes = prefix($deleted_nodes, $messaging_prefix)
 
   Host {