diff --git a/debian/changelog b/debian/changelog
index 18d352f..1da510c 100644
--- a/debian/changelog
+++ b/debian/changelog
@@ -3,6 +3,7 @@ nm-tray (0.4.0-0ubuntu1) UNRELEASED; urgency=medium
   * New upstream release.
   * Bump Standards-version to 4.1.5, no changes needed.
   * Remove gilir as an uploader as he has left the team.
+  * Bump KF5 dependencies to 5.36.0.
 
  -- Simon Quigley <tsimonq2@ubuntu.com>  Thu, 05 Jul 2018 17:34:18 -0500
 
diff --git a/debian/control b/debian/control
index 463bc64..127baa4 100644
--- a/debian/control
+++ b/debian/control
@@ -5,7 +5,7 @@ Maintainer: Lubuntu Developers <lubuntu-devel@lists.ubuntu.com>
 Uploaders: Simon Quigley <tsimonq2@ubuntu.com>
 Build-Depends: cmake,
                debhelper (>= 11),
-               libkf5networkmanagerqt-dev (>= 5.24.0),
+               libkf5networkmanagerqt-dev (>= 5.36.0),
                qtbase5-dev (>= 5.4.0),
                qttools5-dev (>= 5.4.0)
 Standards-Version: 4.1.5
@@ -15,7 +15,7 @@ Vcs-Git: https://git.launchpad.net/~lubuntu-dev/+git/nm-tray-packaging
 
 Package: nm-tray
 Architecture: any
-Depends: libkf5networkmanagerqt-dev (>= 5.24.0),
+Depends: libkf5networkmanagerqt-dev (>= 5.36.0),
          ${misc:Depends},
          ${shlibs:Depends}
 Description: simple NetworkManager front end