diff --git a/vmware_nsx/plugins/nsx_v/vshield/edge_utils.py b/vmware_nsx/plugins/nsx_v/vshield/edge_utils.py
index b6af585b6e..a7aa2ddb40 100644
--- a/vmware_nsx/plugins/nsx_v/vshield/edge_utils.py
+++ b/vmware_nsx/plugins/nsx_v/vshield/edge_utils.py
@@ -2006,6 +2006,12 @@ def _update_external_interface(
     ipaddr, netmask, secondary=None):
     secondary = secondary or []
     binding = nsxv_db.get_nsxv_router_binding(context.session, router_id)
+
+    # If no binding was found, no interface to update - exit
+    if not binding:
+        LOG.error(_LE('Edge binding not found for router %s'), router_id)
+        return
+
     net_bindings = nsxv_db.get_network_bindings(context.session, ext_net_id)
     if not net_bindings:
         vcns_network_id = nsxv_manager.external_network