diff --git a/debian/changelog b/debian/changelog
index 04fa89737..f6e34a800 100644
--- a/debian/changelog
+++ b/debian/changelog
@@ -21,6 +21,7 @@ linux (4.19~rc3-1~exp2) UNRELEASED; urgency=medium
     commands
   * tools: x86_energy_perf_policy: Fix "uninitialized variable" warnings at -O2
   * tools: turbostat: Add checks for failure of fgets() and fscanf()
+  * debian/control: Build-depend on texlive-latex-base for linux-doc
 
  -- Ben Hutchings <ben@decadent.org.uk>  Mon, 10 Sep 2018 22:25:53 +0100
 
diff --git a/debian/templates/control.docs.in b/debian/templates/control.docs.in
index 5d694cd04..6eba9c25a 100644
--- a/debian/templates/control.docs.in
+++ b/debian/templates/control.docs.in
@@ -1,7 +1,8 @@
 Package: @source_basename@-doc-@version@
 Build-Profiles: <!stage1 !nodoc>
 Architecture: all
-Build-Depends: graphviz, python3-sphinx, python3-sphinx-rtd-theme
+Build-Depends: graphviz, python3-sphinx, python3-sphinx-rtd-theme,
+ texlive-latex-base
 Depends: ${misc:Depends}
 Section: doc
 Multi-Arch: foreign