diff --git a/CHANGES b/CHANGES
index bd72ded702..2de7d25c5b 100644
--- a/CHANGES
+++ b/CHANGES
@@ -1,3 +1,6 @@
+6368.	[func]		The 'sortlist' option has been marked and documented
+			as deprecated. [GL #4593]
+
 6367.	[bug]		Since the dns_validator_destroy() function doesn't
 			guarantee that it destroys the validator, rename it to
 			dns_validator_shutdown() and require explicit
diff --git a/doc/notes/notes-current.rst b/doc/notes/notes-current.rst
index baf7840df2..e9effb3afe 100644
--- a/doc/notes/notes-current.rst
+++ b/doc/notes/notes-current.rst
@@ -32,6 +32,10 @@ Feature Changes
 
 - None.
 
+- The ``sortlist`` option has been deprecated and will be removed
+  in a future BIND 9.21.x release. Please don't rely on a specific
+  order of resource records in the DNS messages.  :gl:`#4593`
+
 Bug Fixes
 ~~~~~~~~~