diff --git a/service/cziti/dns.go b/service/cziti/dns.go
index a7a8b1a8..fad7c906 100644
--- a/service/cziti/dns.go
+++ b/service/cziti/dns.go
@@ -179,6 +179,8 @@ func (dns *dnsImpl) UnregisterService(ctx *CZitiCtx, name string) {
 					if err != nil {
 						log.Warnf("Unexpected error removing route for %s", icept.host)
 					}
+				} else {
+					delete(dns.hostnameMap, icept.host)
 				}
 				delete(dns.serviceMap, key)
 			} else {