diff --git a/ChangeLog b/ChangeLog
index bf04febc8a645f6480909729418c8ac13b2d7205..ce67af9eab56b9b9fce8a57fe089111ebf37a80e 100644
--- a/ChangeLog
+++ b/ChangeLog
@@ -1,3 +1,9 @@
+2020-03-26  Niels Möller  <nisse@lysator.liu.se>
+
+	* configure.ac: Bump package version to 3.6.
+	(LIBNETTLE_MINOR): Bump minor number, now 7.1.
+	(LIBHOGWEED_MINOR): Bump minor numbers, now 5.1
+
 2020-03-14  Niels Möller  <nisse@lysator.liu.se>
 
 	From H.J. Lu:
diff --git a/NEWS b/NEWS
index 90718132e634a3508824e5e2b882b9bdbd9685c6..9559ec04a295b36693adbbbd84231862dafd19cb 100644
--- a/NEWS
+++ b/NEWS
@@ -66,6 +66,10 @@ NEWS for the Nettle 3.6 release
 	  8439 in Nettle-3.1, but that was not documented or announced
 	  at the time.
 
+	The shared library names are libnettle.so.7.1 and
+	libhogweed.so.5.1. It is intended to be fully binary
+	compatible with nettle-3.5.
+
 NEWS for the Nettle 3.5.1 release
 
 	The Nettle-3.5.1 corrects a packaging mistake in Nettle-3.5.
diff --git a/configure.ac b/configure.ac
index 05849fb62be319d7f1f15c13cff70cdc693c7145..2ad6228462f863265606cf3932fd01f30a3c86d7 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.1], [nettle-bugs@lists.lysator.liu.se])
+AC_INIT([nettle], [3.6], [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.
@@ -11,10 +11,10 @@ AC_CONFIG_AUX_DIR([.])
 AC_CONFIG_HEADER([config.h])
 
 LIBNETTLE_MAJOR=7
-LIBNETTLE_MINOR=0
+LIBNETTLE_MINOR=1
 
 LIBHOGWEED_MAJOR=5
-LIBHOGWEED_MINOR=0
+LIBHOGWEED_MINOR=1
 
 dnl Note double square brackets, for extra m4 quoting.
 MAJOR_VERSION=`echo $PACKAGE_VERSION | sed 's/^\([[^.]]*\)\..*/\1/'`