diff --git a/CHANGES b/CHANGES
index 8c0f393a56..eaac247f7d 100644
--- a/CHANGES
+++ b/CHANGES
@@ -1,3 +1,7 @@
+6356.	[bug]		Create the pruning task in the dns_cache_flush(), so
+			the cache pruning still works after the flush.
+			[GL #4621]
+
 6353.	[bug]		Improve the TTL-based cleaning by removing the expired
 			headers from the heap, so they don't block the next
 			cleaning round and clean more than a single item for
diff --git a/doc/notes/notes-current.rst b/doc/notes/notes-current.rst
index cd69f34068..855428e5ef 100644
--- a/doc/notes/notes-current.rst
+++ b/doc/notes/notes-current.rst
@@ -49,6 +49,11 @@ Bug Fixes
   ISC would like to thank Thomas Amgarten for bringing this issue to
   our attention. :gl:`#4518`, :gl:`#4528`
 
+- Using :option:`rndc flush` inadvertently caused cache cleaning to
+  become less effective. This could ultimately lead to the configured
+  :any:`max-cache-size` limit being exceeded and has now been fixed.
+  :gl:`#4621`
+
 Known Issues
 ~~~~~~~~~~~~