diff -Nru libvoikko-4.0.1/debian/changelog libvoikko-4.0.1/debian/changelog
--- libvoikko-4.0.1/debian/changelog	2016-02-11 19:06:49.000000000 +0200
+++ libvoikko-4.0.1/debian/changelog	2016-02-17 09:02:38.000000000 +0200
@@ -1,3 +1,19 @@
+libvoikko (4.0.1-3ubuntu1) xenial; urgency=medium
+
+  * Merge from Debian unstable.  Remaining changes:
+    - Add Conflicts/Replaces/Provides for g++5 ABI library rename; can be
+      dropped after xenial release.
+
+ -- Timo Jyrinki <timo-jyrinki@ubuntu.com>  Wed, 17 Feb 2016 09:01:57 +0200
+
+libvoikko (4.0.1-3) unstable; urgency=medium
+
+  * Rename python-voikko to python3-voikko since it's for Python 3
+    since libvoikko 4.0.1 release.
+  * Add Replaces/Conflicts/Provides and a transitional package.
+
+ -- Timo Jyrinki <timo@debian.org>  Mon, 15 Feb 2016 10:19:37 +0200
+
 libvoikko (4.0.1-2ubuntu1) xenial; urgency=low
 
   * Merge from Debian unstable.  Remaining changes:
diff -Nru libvoikko-4.0.1/debian/control libvoikko-4.0.1/debian/control
--- libvoikko-4.0.1/debian/control	2016-02-11 19:07:48.000000000 +0200
+++ libvoikko-4.0.1/debian/control	2016-02-17 09:02:08.000000000 +0200
@@ -52,9 +52,24 @@
  This package contains the shared library.
 
 Package: python-libvoikko
+Priority: extra
+Section: oldlibs
+Architecture: all
+Depends: python3-libvoikko, ${misc:Depends}
+Description: transitional dummy package for Python bindings for libvoikko
+ Libvoikko is a library of free natural language processing tools. It 
+ aims to provide support for languages that are not well served by 
+ other existing free linguistic tools.
+ .
+ This package is a transitional dummy package which can be safely removed.
+
+Package: python3-libvoikko
 Section: python
 Architecture: all
 Depends: python3, libvoikko1 (>= ${source:Version}), ${python3:Depends}, ${misc:Depends}
+Conflicts: python-libvoikko (<< 4.0.1-3)
+Replaces: python-libvoikko
+Provides: python-libvoikko
 Description: Python bindings for libvoikko
  Libvoikko is a library of free natural language processing tools. It 
  aims to provide support for languages that are not well served by 
diff -Nru libvoikko-4.0.1/debian/rules libvoikko-4.0.1/debian/rules
--- libvoikko-4.0.1/debian/rules	2016-02-11 01:46:58.000000000 +0200
+++ libvoikko-4.0.1/debian/rules	2016-02-17 09:02:08.000000000 +0200
@@ -18,7 +18,7 @@
 
 override_dh_auto_install:
 	dh_auto_install
-	install -m 644 -D python/libvoikko.py debian/python-libvoikko/usr/lib/python3/dist-packages/libvoikko.py
+	install -m 644 -D python/libvoikko.py debian/python3-libvoikko/usr/lib/python3/dist-packages/libvoikko.py
 
 override_dh_auto_test: