diff --git a/debian/changelog b/debian/changelog
index 6b35bca..4601f6f 100644
--- a/debian/changelog
+++ b/debian/changelog
@@ -1,5 +1,10 @@
 kwindowsystem (5.78.0-2) UNRELEASED; urgency=medium
 
+  [ Helmut Grohne ]
+  * Reduce Build-Depends: (Closes: #980264)
+    + Drop unused graphviz.
+    + Annotate libxcb-icccm4-dev <!nocheck> as it is only used in
+      autotests/kwindowinfox11test.cpp.
 
  -- Debian Qt/KDE Maintainers <debian-qt-kde@lists.debian.org>  Sun, 17 Jan 2021 11:55:27 +0900
 
diff --git a/debian/control b/debian/control
index c376409..2949f02 100644
--- a/debian/control
+++ b/debian/control
@@ -8,11 +8,10 @@
                debhelper-compat (= 13),
                doxygen,
                extra-cmake-modules (>= 5.78.0~),
-               graphviz,
                libqt5sql5-sqlite:native,
                libqt5x11extras5-dev (>= 5.14.0~),
                libx11-dev,
-               libxcb-icccm4-dev,
+               libxcb-icccm4-dev <!nocheck>,
                libxcb-keysyms1-dev,
                libxcb-res0-dev,
                libxcb-xfixes0-dev,