diff --git a/README.md b/README.md
index f0f754e4..325adea9 100644
--- a/README.md
+++ b/README.md
@@ -55,9 +55,11 @@ and build from scratch, e.g. as follows (also available as [submodules/setup-ort
 for convenience):
 
 ```
+% apt install -y git build-essential python3-pip cmake swig
 % git submodule init
 % git submodule update
 % cd submodules/or-tools
+% git apply ../0001-Pin-pybind11_protobuf-commit-in-cmake-files.patch
 % mkdir build
 % cmake -S. -Bbuild -DBUILD_PYTHON:BOOL=ON
 % make -C build -j8
diff --git a/submodules/setup-ortools.sh b/submodules/setup-ortools.sh
index e56607b2..55ae7c35 100755
--- a/submodules/setup-ortools.sh
+++ b/submodules/setup-ortools.sh
@@ -1,5 +1,8 @@
 #!/usr/bin/env sh
 
+# Install some dependencies
+apt install -y git build-essential python3-pip cmake swig
+
 git submodule init
 git submodule update
 
@@ -12,6 +15,7 @@ mkdir build
 cmake -S. -Bbuild -DBUILD_PYTHON:BOOL=ON
 cd build
 make -j8
+
 source python/venv/bin/activate
 pip3 install sympy
 deactivate