diff --git a/registry/mdns_registry.go b/registry/mdns_registry.go
index 53a23670..74c84f0a 100644
--- a/registry/mdns_registry.go
+++ b/registry/mdns_registry.go
@@ -359,6 +359,11 @@ func (m *mdnsRegistry) Deregister(service *Service, opts ...DeregisterOption) er
 		}
 	}
 
+	// we have no new entries, we can exit
+	if len(newEntries) == 0 {
+		return nil
+	}
+
 	// we have more than one entry remaining, we can exit
 	if len(newEntries) > 1 {
 		m.domains[options.Domain][service.Name] = newEntries