diff --git a/docs/getting-started.rst b/docs/getting-started.rst
index 07610331246b0ac434796c2f373ff4ed9a2564b9..6050a7a75776602819e63f588687fe54a3365191 100644
--- a/docs/getting-started.rst
+++ b/docs/getting-started.rst
@@ -48,7 +48,7 @@ Package dependencies
 Software Heritage requires some dependencies that are usually packaged by your
 package manager. On Debian/Ubuntu-based distributions::
 
-  sudo apt install python3 libsvn-dev postgresql nodejs npm
+  sudo apt install python3 python3-venv libsvn-dev postgresql nodejs npm
 
 Postgres
 ~~~~~~~~