diff --git a/semaphoreci/semaphore-runner.sh b/semaphoreci/semaphore-runner.sh
index d786201558..288b2efd04 100755
--- a/semaphoreci/semaphore-runner.sh
+++ b/semaphoreci/semaphore-runner.sh
@@ -36,7 +36,7 @@ apt-get -q --allow-releaseinfo-change update
 apt-get -y dist-upgrade
 apt-get install -y eatmydata
 # The following four are needed as long as these deps are not covered by Debian's own packaging
-apt-get install -y libfdisk-dev libp11-kit-dev libssl-dev libpwquality-dev
+apt-get install -y fdisk libfdisk-dev libp11-kit-dev libssl-dev libpwquality-dev
 apt-get purge --auto-remove -y unattended-upgrades
 systemctl unmask systemd-networkd
 systemctl enable systemd-networkd
diff --git a/travis-ci/managers/debian.sh b/travis-ci/managers/debian.sh
index 82f3b36606..2851d9229d 100755
--- a/travis-ci/managers/debian.sh
+++ b/travis-ci/managers/debian.sh
@@ -20,6 +20,7 @@ ADDITIONAL_DEPS=(python3-libevdev
                  clang
                  perl
                  libpwquality-dev
+                 fdisk
                  libfdisk-dev
                  libp11-kit-dev
                  libssl-dev