diff --git a/debian/changelog b/debian/changelog
index 91b438e12..0afc1bcc4 100644
--- a/debian/changelog
+++ b/debian/changelog
@@ -3,6 +3,7 @@ cmake (3.8.0-1) UNRELEASED; urgency=medium
   * New upstream release.
   * Refresh fix-ftbfs-on-kfreebsd.patch
   * Drop mips-rld-map-rel.patch, merged upstream.
+  * Add librhash-dev to Build-Depends.
 
  -- Felix Geyer <fgeyer@debian.org>  Fri, 14 Apr 2017 19:02:17 +0200
 
diff --git a/debian/control b/debian/control
index 8cb84786b..37fbeb873 100644
--- a/debian/control
+++ b/debian/control
@@ -13,6 +13,7 @@ Build-Depends: debhelper (>= 9.20160114~),
                libjsoncpp-dev,
                liblzma-dev,
                libncurses5-dev,
+               librhash-dev,
                libuv1-dev,
                procps [!hurd-any],
                python-sphinx,