diff --git a/debian/control b/debian/control
index c971220..0901387 100644
--- a/debian/control
+++ b/debian/control
@@ -2,7 +2,7 @@ Source: qubes-core-agent
 Section: admin
 Priority: extra
 Maintainer: Davíð Steinn Geirsson <david@dsg.is>
-Build-Depends: qubes-utils (>= 2.0.17), libvchan-xen-dev, python, debhelper, quilt, libxen-dev, dh-systemd (>= 1.5), lsb-release, xserver-xorg-dev, config-package-dev
+Build-Depends: qubes-utils (>= 3.1.3), libvchan-xen-dev, python, debhelper, quilt, libxen-dev, dh-systemd (>= 1.5), lsb-release, xserver-xorg-dev, config-package-dev
 Standards-Version: 3.9.5
 Homepage: http://www.qubes-os.org
 Vcs-Git: git://git.qubes-os.org/marmarek/core-agent-linux.git
@@ -29,7 +29,7 @@ Depends:
     python-gi,
     python-xdg,
     python-dbus,
-    qubes-utils (>= 3.1.2),
+    qubes-utils (>= 3.1.3),
     sudo,
     systemd,
     x11-xserver-utils,
diff --git a/rpm_spec/core-vm.spec b/rpm_spec/core-vm.spec
index 5e269b3..5c0e004 100644
--- a/rpm_spec/core-vm.spec
+++ b/rpm_spec/core-vm.spec
@@ -47,7 +47,7 @@ Requires:   tinyproxy
 Requires:   ntpdate
 Requires:   net-tools
 Requires:   nautilus-python
-Requires:   qubes-utils >= 3.1.2
+Requires:   qubes-utils >= 3.1.3
 Requires:   initscripts
 # for qubes-desktop-run
 Requires:   pygobject3-base
@@ -77,7 +77,7 @@ Obsoletes:  qubes-core-vm-kernel-placeholder <= 1.0
 Obsoletes:  qubes-upgrade-vm < 3.1
 BuildRequires: xen-devel
 BuildRequires: libX11-devel
-BuildRequires: qubes-utils-devel >= 3.1.2
+BuildRequires: qubes-utils-devel >= 3.1.3
 BuildRequires: qubes-libvchan-%{backend_vmm}-devel
 
 %define _builddir %(pwd)