I get the same result after rebuilding the package from source. There are some python2.7 related warnings including:
dpkg-shlibdeps: warning: debian/python-pythonmagick/usr/lib/python2.7/dist-packages/PythonMagick/_PythonMagick.x86_64-linux-gnu.so contains an unresolvable reference to symbol _ZNK6Magick5ColorcvNSt7__cxx1112basic_stringIcSt11char_traitsIcESaIcEEEEv: it's probably a plugin dpkg-shlibdeps: warning: 13 other similar warnings have been skipped (use -v to see them all) and dpkg-shlibdeps: warning: package could avoid a useless dependency if debian/python-pythonmagick/usr/lib/python2.7/dist-packages/PythonMagick/_PythonMagick.x86_64-linux-gnu.so was not linked against libgomp.so.1 (it uses none of the library's symbols) dpkg-shlibdeps: warning: package could avoid a useless dependency if debian/python-pythonmagick/usr/lib/python2.7/dist-packages/PythonMagick/_PythonMagick.x86_64-linux-gnu.so was not linked against libMagickCore-6.Q16.so.3 (it uses none of the library's symbols) dpkg-shlibdeps: warning: package could avoid a useless dependency if debian/python-pythonmagick/usr/lib/python2.7/dist-packages/PythonMagick/_PythonMagick.x86_64-linux-gnu.so was not linked against libMagickWand-6.Q16.so.3 (it uses none of the library's symbols) Maybe there is a boost dependency that needs to be a bit more accurately defined. I am using: libboost-python-dev 1.62.0.1 libboost-python1.62.0 1.62.0+dfsg-4+b1