diff --git a/vmware_nsx/plugins/nsx_v/vshield/edge_utils.py b/vmware_nsx/plugins/nsx_v/vshield/edge_utils.py
index 5f7425f6ce..2e88e5d470 100644
--- a/vmware_nsx/plugins/nsx_v/vshield/edge_utils.py
+++ b/vmware_nsx/plugins/nsx_v/vshield/edge_utils.py
@@ -2199,9 +2199,12 @@ def _delete_interface(nsxv_manager, context, router_id, network_id,
 
 def update_nat_rules(nsxv_manager, context, router_id, snat, dnat):
     binding = nsxv_db.get_nsxv_router_binding(context.session, router_id)
-    task = nsxv_manager.update_nat_rules(
-        router_id, binding['edge_id'], snat, dnat)
-    task.wait(task_const.TaskState.RESULT)
+    if binding:
+        task = nsxv_manager.update_nat_rules(
+            router_id, binding['edge_id'], snat, dnat)
+        task.wait(task_const.TaskState.RESULT)
+    else:
+        LOG.warning(_LW("Bindings do not exists for %s"), router_id)
 
 
 def update_dnat_rules(nsxv_manager, context, router_id, dnat_rules):