diff --git a/debian/changelog b/debian/changelog
index 17751e4be..e9edb893f 100644
--- a/debian/changelog
+++ b/debian/changelog
@@ -14,6 +14,7 @@ linux (4.10~rc6-1~exp1) UNRELEASED; urgency=medium
   * cpupower: Fix compiler options for turbostat on 4.10
   * linux-doc: Update documentation file list for 4.10
   * linux-doc: Fix up symlinks to gzipped docs
+  * debian/control: Add build-dependency on graphviz for documentation
 
   [ Roger Shimizu ]
   * debian/copyright: Add GPL/X11 Dual License
diff --git a/debian/templates/control.source.in b/debian/templates/control.source.in
index 99ae41559..8c524d839 100644
--- a/debian/templates/control.source.in
+++ b/debian/templates/control.source.in
@@ -61,6 +61,7 @@ Build-Depends-Indep:
 # used by debian/rules.real to build linux-source
  patchutils <!stage1>,
 # used by upstream to build documentation
+ graphviz <!stage1 !nodoc>,
  python-sphinx <!stage1 !nodoc>,
  python-sphinx-rtd-theme <!stage1 !nodoc>,
  xmlto <!stage1 !nodoc>,