diff -Nru zmqpp-3.2.0/debian/changelog zmqpp-3.2.0/debian/changelog
--- zmqpp-3.2.0/debian/changelog	2015-07-15 16:30:02.000000000 +0000
+++ zmqpp-3.2.0/debian/changelog	2016-03-14 18:09:03.000000000 +0000
@@ -1,3 +1,9 @@
+zmqpp (3.2.0-0ubuntu4) xenial; urgency=medium
+
+  * (Build-)depend on libzmq5-dev.
+
+ -- Matthias Klose <doko@ubuntu.com>  Mon, 14 Mar 2016 19:08:23 +0100
+
 zmqpp (3.2.0-0ubuntu4~gcc5.1) wily; urgency=medium
 
   * No-change test rebuild for g++5 ABI transition
diff -Nru zmqpp-3.2.0/debian/control zmqpp-3.2.0/debian/control
--- zmqpp-3.2.0/debian/control	2015-07-15 16:30:02.000000000 +0000
+++ zmqpp-3.2.0/debian/control	2016-03-14 18:07:47.000000000 +0000
@@ -6,7 +6,7 @@
 Build-Depends: debhelper (>= 9),
                automake,
                libboost-test-dev,
-               libzmq3-dev (>= 3.2),
+               libzmq5-dev | libzmq-dev,
 Standards-Version: 3.9.4
 Homepage: https://github.com/benjamg/zmqpp
 Vcs-Bzr: lp:zmqpp/ubuntu
@@ -29,7 +29,7 @@
 Depends: ${shlibs:Depends},
          ${misc:Depends},
          libzmqpp3 (= ${binary:Version}),
-         libzmq3-dev (>= 3.2),
+         libzmq5-dev,
 Description: High-level C++ bindings for zeromq3 - development files
  This C++ binding is a 'high-level' library that hides most of the c-style
  interface core 0mq provides.