diff --git a/lib/controller.js b/lib/controller.js
index e452bd355..4a01ad11a 100644
--- a/lib/controller.js
+++ b/lib/controller.js
@@ -254,6 +254,7 @@ class Controller {
             /* istanbul ignore else */
             if (type === 'deviceLeave') {
                 logger.warn(`Device '${name || data.ieeeAddr}' left the network`);
+                this.state.remove(data.ieeeAddr);
             }
         }