diff --git a/homeassistant/components/tedee/coordinator.py b/homeassistant/components/tedee/coordinator.py
index 064af41ac89..c846f2a8d9a 100644
--- a/homeassistant/components/tedee/coordinator.py
+++ b/homeassistant/components/tedee/coordinator.py
@@ -121,7 +121,10 @@ class TedeeApiCoordinator(DataUpdateCoordinator[dict[int, TedeeLock]]):
                 if device := device_registry.async_get_device(
                     identifiers={(DOMAIN, str(lock_id))}
                 ):
-                    device_registry.async_remove_device(device.id)
+                    device_registry.async_update_device(
+                        device_id=device.id,
+                        remove_config_entry_id=self.config_entry.entry_id,
+                    )
 
         # add new locks
         if new_locks := current_locks - self._locks_last_update: