diff --git a/NEWS b/NEWS
index 56d361eacd853d426debb4d699cb703aa4efc6bb..622377f38e3051d69ae9102e06fc9eb145441d90 100644
--- a/NEWS
+++ b/NEWS
@@ -1,9 +1,10 @@
 NEWS for the Nettle 3.5 release
 
-	This release adds a couple of new features and optimizations.
-	It is *not* binary (ABI) compatible with earlier versions,
-	although it is intended to be fully source-level (API)
-	compatible with Nettle-3.4.1.
+	This release adds a couple of new features and optimizations,
+	and deletes or deprecates a few obsolete features. It is *not*
+	binary (ABI) compatible with earlier versions. Except for
+	deprecations listed below, it is intended to be fully
+	source-level (API) compatible with Nettle-3.4.1.
 
 	The shared library names are libnettle.so.7.0 and
 	libhogweed.so.5.0, with sonames libnettle.so.7 and
@@ -68,6 +69,10 @@ NEWS for the Nettle 3.5 release
 	  deprecated. Use the fixed key size interface instead, e.g.,
 	  struct aes256_ctx, introduced in Nettle-3.0.
 
+	* The header file nettle-stdint.h, and corresponding autoconf
+	  tests, have been deleted. Nettle now requires that the
+	  compiler/libc provides <stdint.h>.
+
 	Miscellaneous:
 
 	* Support for big-endian ARM systems, contributed by Michael
@@ -77,10 +82,6 @@ NEWS for the Nettle 3.5 release
 	  gcmdata are no longer built by default. Makefile
 	  improvements contributed by Jay Foad.
 
-	* The header file nettle-stdint.h, and corresponding autoconf
-	  tests, have been deleted. Nettle now requires that the
-	  compiler/libc provides <stdint.h>.
-
 	* The "example" program examples/eratosthenes.c has been
 	  deleted.
 
@@ -88,6 +89,9 @@ NEWS for the Nettle 3.5 release
 	  aes_ctx struct, have been reorganized, to enable later
 	  optimizations.
 
+	The shared library names are libnettle.so.7.0 and
+	libhogweed.so.5.0.
+
 NEWS for the Nettle 3.4.1 release
 
 	This release fixes a few bugs, and makes the RSA private key