diff --git a/Dockerfile b/Dockerfile
index 408a0802f7..c36bdbafcd 100644
--- a/Dockerfile
+++ b/Dockerfile
@@ -71,7 +71,6 @@ RUN ${RETRY} apt -y update -qq > /dev/null \
         make \
         openjdk-17-jdk \
         patch \
-        patchelf \
         pkg-config \
         python3 \
         python3-dev \
diff --git a/doc/source/quickstart.rst b/doc/source/quickstart.rst
index f9aea86996..7438805065 100644
--- a/doc/source/quickstart.rst
+++ b/doc/source/quickstart.rst
@@ -86,7 +86,6 @@ the following command (re-adapted from the `Dockerfile` we use to perform CI bui
         make \
         openjdk-17-jdk \
         patch \
-        patchelf \
         pkg-config \
         python3 \
         python3-dev \
diff --git a/pythonforandroid/recipe.py b/pythonforandroid/recipe.py
index 23b1d6ab79..9c086e0c83 100644
--- a/pythonforandroid/recipe.py
+++ b/pythonforandroid/recipe.py
@@ -1311,7 +1311,7 @@ def build_arch(self, arch):
             return
 
         self.install_hostpython_prerequisites(
-            packages=["build[virtualenv]", "pip", "setuptools"] + self.hostpython_prerequisites
+            packages=["build[virtualenv]", "pip", "setuptools", "patchelf"] + self.hostpython_prerequisites
         )
         self.patch_shebangs(self._host_recipe.site_bin, self.real_hostpython_location)