diff --git a/vmware_nsx/plugins/nsx_p/plugin.py b/vmware_nsx/plugins/nsx_p/plugin.py
index 391eedd639..a89e0ff98c 100644
--- a/vmware_nsx/plugins/nsx_p/plugin.py
+++ b/vmware_nsx/plugins/nsx_p/plugin.py
@@ -837,7 +837,8 @@ class NsxPolicyPlugin(nsx_plugin_common.NsxPluginV3Base):
         if network_id in NET_NEUTRON_2_NSX_ID_CACHE:
             nsx_id = NET_NEUTRON_2_NSX_ID_CACHE[network_id]
             del NET_NEUTRON_2_NSX_ID_CACHE[network_id]
-            del NET_NSX_2_NEUTRON_ID_CACHE[nsx_id]
+            if nsx_id in NET_NSX_2_NEUTRON_ID_CACHE:
+                del NET_NSX_2_NEUTRON_ID_CACHE[nsx_id]
 
     def update_network(self, context, network_id, network):
         original_net = super(NsxPolicyPlugin, self).get_network(