diff --git a/ChangeLog b/ChangeLog
index 41cfe335782d7f7bc84178fcd1357ccb660be6d7..4e5ec8a8d7136edee09ec8ecbe9158dd6e6376b1 100644
--- a/ChangeLog
+++ b/ChangeLog
@@ -1,3 +1,7 @@
+2019-05-11  Niels Möller  <nisse@lysator.liu.se>
+
+	* NEWS: More updates for Nettle-3.5.
+
 2019-04-27  Niels Möller  <nisse@lysator.liu.se>
 
 	From Simo Sorce:
diff --git a/NEWS b/NEWS
index 492301be78483a8c24cc6d5018aa7884eb88212f..8a9ea1ddd52dc1b81bb42dda1e20b8bc1eb46ee1 100644
--- a/NEWS
+++ b/NEWS
@@ -26,6 +26,8 @@ NEWS for the Nettle 3.5 release
 	* Support for CMAC (RFC 4493), contributed by Nikos
 	  Mavrogiannopoulos.
 
+	* Support for XTS mode, contributed by Simo Sorce.
+
 	Optimizations:
 
 	* Improved performance of the x86_64 AES implementation using
@@ -50,6 +52,16 @@ NEWS for the Nettle 3.5 release
 	  operation, benchmarked on x86_64. Table sizes unchanged,
 	  around 16 KB per curve.
 
+	* In ARM fat builds, automatically select Neon implementation
+	  of Chacha, where possible. Contributed by Yuriy M.
+	  Kaminskiy.
+
+	Deprecations:
+
+	* Functions using the old struct aes_context have been marked
+	  as deprecated. Use the fixed key size interface instead,
+	  e.g., struct aes256_ctx, introduced in Nettle-3.0.
+
 	Miscellaneous:
 
 	* Support for big-endian ARM systems, contributed by Michael
@@ -59,6 +71,17 @@ 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.
+
+	* The contents of hash context structs, and the deprecated
+	  aes_ctx struct, have been reorganized, to enable later
+	  optimizations.
+
 NEWS for the Nettle 3.4.1 release
 
 	This release fixes a few bugs, and makes the RSA private key