diff --git a/ChangeLog b/ChangeLog
index 74ab64a5270567a924544a974018c34c4f785fae..b6af7feabd72b041188adecad065f6176e186907 100644
--- a/ChangeLog
+++ b/ChangeLog
@@ -1,5 +1,10 @@
 2018-12-26  Niels Möller  <nisse@lysator.liu.se>
 
+	* configure.ac: Bump package version to 3.5.
+	(LIBNETTLE_MAJOR): Bump major number, now 7.
+	(LIBHOGWEED_MAJOR): Bump major number, now 5.
+	(LIBNETTLE_MINOR, LIBHOGWEED_MINOR): Reset to zero.
+
 	* pkcs1-internal.h: New header file, moved declarations of
 	_pkcs1_sec_decrypt and _pkcs1_sec_decrypt_variable here.
 	* rsa-internal.h: ... old location.
diff --git a/configure.ac b/configure.ac
index 455463d729932555f204bd547ed71770458f0dd1..305977d16909ed663a547986b758d9dae8cd9902 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.4.1], [nettle-bugs@lists.lysator.liu.se])
+AC_INIT([nettle], [3.5], [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.
@@ -10,11 +10,11 @@ AC_CONFIG_AUX_DIR([.])
 
 AC_CONFIG_HEADER([config.h])
 
-LIBNETTLE_MAJOR=6
-LIBNETTLE_MINOR=5
+LIBNETTLE_MAJOR=7
+LIBNETTLE_MINOR=0
 
-LIBHOGWEED_MAJOR=4
-LIBHOGWEED_MINOR=5
+LIBHOGWEED_MAJOR=5
+LIBHOGWEED_MINOR=0
 
 dnl Note double square brackets, for extra m4 quoting.
 MAJOR_VERSION=`echo $PACKAGE_VERSION | sed 's/^\([[^.]]*\)\..*/\1/'`