diff --git a/tuned.changes b/tuned.changes
index c69b349..409496a 100644
--- a/tuned.changes
+++ b/tuned.changes
@@ -6,6 +6,8 @@ Wed Jan 16 10:47:12 UTC 2019 - trenn@suse.de
 - Remember arch and x86 CPU vendor to allow arch/vendor specific
   CPU tunings in the future (fate#326694)
 A tuned_differ_x86_and_other_archs_in_cpu_plugin.patch
+- Require virt-what to be able to detect whether it is running
+  on a virtual machine
 
 -------------------------------------------------------------------
 Fri Jan 11 18:26:17 UTC 2019 - trenn@suse.de
diff --git a/tuned.spec b/tuned.spec
index 0cbbfca..ffa4a63 100644
--- a/tuned.spec
+++ b/tuned.spec
@@ -49,9 +49,9 @@ Requires:       python3-gobject
 Requires:       python3-linux-procfs
 Requires:       python3-pyudev
 Requires:       util-linux
+Requires:       virt-what
 Obsoletes:      pm-profiler
 BuildArch:      noarc
-Requires:       polkit
 %{?systemd_requires}
 
 %description