diff --git a/debian/control b/debian/control
index 459d96f..1a3c4b2 100644
--- a/debian/control
+++ b/debian/control
@@ -28,7 +28,7 @@ Depends:
     python-gi,
     python-xdg,
     python-dbus,
-    qubes-utils (>= 3.0.1),
+    qubes-utils (>= 3.1.2),
     sudo,
     systemd,
     x11-xserver-utils,
diff --git a/rpm_spec/core-vm.spec b/rpm_spec/core-vm.spec
index bb9b049..e1f0023 100644
--- a/rpm_spec/core-vm.spec
+++ b/rpm_spec/core-vm.spec
@@ -46,7 +46,7 @@ Requires:   ntpdate
 Requires:   net-tools
 Requires:   nautilus-python
 Requires:   qubes-core-vm-kernel-placeholder
-Requires:   qubes-utils
+Requires:   qubes-utils >= 3.1.2
 Requires:   initscripts
 # for qubes-desktop-run
 Requires:   pygobject3-base
@@ -75,7 +75,7 @@ Obsoletes:  qubes-core-proxyvm
 Obsoletes:  qubes-upgrade-vm < 3.1
 BuildRequires: xen-devel
 BuildRequires: libX11-devel
-BuildRequires: qubes-utils-devel >= 3.0.1
+BuildRequires: qubes-utils-devel >= 3.1.2
 BuildRequires: qubes-libvchan-%{backend_vmm}-devel
 
 %define _builddir %(pwd)