diff --git a/INSTALL b/INSTALL
index 85c09a21..f1d38774 100644
--- a/INSTALL
+++ b/INSTALL
@@ -18,7 +18,8 @@ Dependencies:
 Debian (Bullseye or later) and Ubuntu (20.04 or later): you can install these with
     apt install -y pkg-config libaio-dev libblkid-dev libkeyutils-dev \
         liblz4-dev libscrypt-dev libsodium-dev liburcu-dev libzstd-dev \
-        uuid-dev zlib1g-dev valgrind libudev-dev
+        uuid-dev zlib1g-dev valgrind libudev-dev git build-essential \
+        python3 python3-docutils
 
 Fedora: install the "Development tools" group along with:
     dnf install -y libaio-devel libsodium-devel \
diff --git a/debian/control b/debian/control
index 21205042..f8752bb7 100644
--- a/debian/control
+++ b/debian/control
@@ -5,7 +5,7 @@ Priority: optional
 Standards-Version: 3.9.5
 Build-Depends: debhelper (>= 9), pkg-config, libaio-dev, libblkid-dev,
 	libkeyutils-dev, liblz4-dev, libscrypt-dev, libsodium-dev, liburcu-dev,
-	libzstd-dev, uuid-dev, zlib1g-dev
+	libzstd-dev, uuid-dev, zlib1g-dev, python3, python3-docutils
 Homepage: https://bcachefs.org/
 
 Package: bcachefs-tools