diff --git a/releasenotes/notes/deleted-node-state-c9c8bd3cbaf04452.yaml b/releasenotes/notes/deleted-node-state-c9c8bd3cbaf04452.yaml
new file mode 100644
index 000000000..b953cbbdd
--- /dev/null
+++ b/releasenotes/notes/deleted-node-state-c9c8bd3cbaf04452.yaml
@@ -0,0 +1,6 @@
+---
+upgrade:
+  - |
+    A change to the ZooKeeper schema to support a new DELETED node state will
+    require a total shutdown of all Nodepool launchers before restarting any of
+    them with this version.