diff --git a/ChangeLog b/ChangeLog
index e4af64518a87d17ffde5522b8e87f26a8ef0ad3e..2aab585561ab003bbfcb77736d4dad6188ef96ce 100644
--- a/ChangeLog
+++ b/ChangeLog
@@ -1,3 +1,9 @@
+2015-04-24  Niels Möller  <nisse@lysator.liu.se>
+
+	* configure.ac: Bump package version, to nettle-3.1.1.
+	(LIBNETTLE_MINOR, LIBHOGWEED_MINOR): Bump minor versions, to
+	libnettle.so.6.1 and and libhogweed.so.4.1.
+
 2015-04-22  Niels Möller  <nisse@lysator.liu.se>
 
 	* x86_64/gcm-hash8.asm: Use ".value" instead of ".short", since
diff --git a/configure.ac b/configure.ac
index b9fb347e1587c2cade3008e3ee36c1bbe34b54fa..4ead52c6b9585543934db63bcd646533c05b0dc1 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.1], [nettle-bugs@lists.lysator.liu.se])
+AC_INIT([nettle], [3.1.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.
@@ -11,10 +11,10 @@ AC_CONFIG_AUX_DIR([.])
 AC_CONFIG_HEADER([config.h])
 
 LIBNETTLE_MAJOR=6
-LIBNETTLE_MINOR=0
+LIBNETTLE_MINOR=1
 
 LIBHOGWEED_MAJOR=4
-LIBHOGWEED_MINOR=0
+LIBHOGWEED_MINOR=1
 
 dnl Note double square brackets, for extra m4 quoting.
 MAJOR_VERSION=`echo $PACKAGE_VERSION | sed 's/^\([[^.]]*\)\..*/\1/'`