diff --git a/debian/control b/debian/control
index d8edd47..60c57e0 100644
--- a/debian/control
+++ b/debian/control
@@ -38,6 +38,7 @@ Depends:
     psmisc,
     procps,
     util-linux,
+    e2fsprogs,
     python2.7,
     python-daemon,
     python-qubesdb,
diff --git a/rpm_spec/core-agent.spec.in b/rpm_spec/core-agent.spec.in
index d0e78fe..effc7e7 100644
--- a/rpm_spec/core-agent.spec.in
+++ b/rpm_spec/core-agent.spec.in
@@ -118,6 +118,7 @@ Requires:   initscripts
 Requires:   gawk
 Requires:   sed
 Requires:   util-linux
+Requires:   e2fsprogs
 Requires:   hostname
 # for Qubes Manager VM updater
 Requires:   xterm