diff --git a/ChangeLog b/ChangeLog
index c3d298c7598b1e4cbf0daba6abd6e6e56c517d68..5901463219b66bc3e6e2c381b92f372e3625014c 100644
--- a/ChangeLog
+++ b/ChangeLog
@@ -1,5 +1,12 @@
 2019-06-26  Niels Möller  <nisse@lysator.liu.se>
 
+	* Released nettle-3.5.1.
+
+	* configure.ac: Update version number to 3.5.1.
+
+	* Makefile.in (distdir): Add x86_64/sha_ni to list of distributed
+	directories.
+
 	* Released nettle-3.5.
 
 2019-06-25  Niels Möller  <nisse@lysator.liu.se>
diff --git a/Makefile.in b/Makefile.in
index a6b8ffd6693e798fa85e934928d7bfbc1bcc2f69..537e97d19bea34e5070f3672c00a9dae5b14934c 100644
--- a/Makefile.in
+++ b/Makefile.in
@@ -586,7 +586,7 @@ distdir: $(DISTFILES)
 	  fi ; \
 	done
 	set -e; for d in sparc32 sparc64 x86 \
-		x86_64 x86_64/aesni x86_64/fat \
+		x86_64 x86_64/aesni x86_64/sha_ni x86_64/fat \
 		arm arm/neon arm/v6 arm/fat ; do \
 	  mkdir "$(distdir)/$$d" ; \
 	  find "$(srcdir)/$$d" -maxdepth 1 '(' -name '*.asm' -o -name '*.m4' ')' \
diff --git a/NEWS b/NEWS
index 622377f38e3051d69ae9102e06fc9eb145441d90..5e94c8932628785e6c7b25eaa2819d2376961672 100644
--- a/NEWS
+++ b/NEWS
@@ -1,3 +1,16 @@
+NEWS for the Nettle 3.5.1 release
+
+	The Nettle-3.5.1 corrects a packaging mistake in Nettle-3.5.
+	The new directory x86_64/sha_ni were missing in the tar file,
+	breaking x86_64 builds with --enable-fat, and producing worse
+	performance than promised for builds with --enable-x86-sha-ni.
+	Also a few unused in-progress assembly files were accidentally
+	included in the tar file.
+
+	These problems are corrected in Nettle-3.5.1. There are no
+	other changes, and also the library version numbers are
+	unchanged.
+
 NEWS for the Nettle 3.5 release
 
 	This release adds a couple of new features and optimizations,
diff --git a/configure.ac b/configure.ac
index 00d2bf5dcd40163636cdd00bb5255f8c9930a4ce..3547cae4ee15fa332dfad17711e9259050778ed4 100644
--- a/configure.ac
+++ b/configure.ac
@@ -2,7 +2,7 @@ dnl -*- mode: shell-script; sh-indentation: 2; -*-
 
 dnl Process this file with autoconf to produce a configure script.
 
-AC_INIT([nettle], [3.5], [nettle-bugs@lists.lysator.liu.se])
+AC_INIT([nettle], [3.5.1], [nettle-bugs@lists.lysator.liu.se])
 AC_PREREQ(2.61)
 AC_CONFIG_SRCDIR([arcfour.c])
 # Needed to stop autoconf from looking for files in parent directories.