diff --git a/icinga-build-deb-binary b/icinga-build-deb-binary
index 1b9a9b4072371cccd94d6027c93d918c9756f83e..f2e037d0d230e9d162c5b05b1d7f1e892b122e6c 100755
--- a/icinga-build-deb-binary
+++ b/icinga-build-deb-binary
@@ -34,7 +34,9 @@ if [ -n "$ICINGA_BUILD_APTCACHER" ]; then
 fi
 
 echo "[ apt-get update ]"
-sudo $eatmydata apt-get update
+# absolute apt-get path because of
+# "eatmydata: unable to find 'apt-get' in PATH" on Ubuntu Hirsute
+sudo $eatmydata /usr/bin/apt-get update
 
 echo "[ Extracting source to build directory ]"
 (