diff --git a/makefiles/Makefile.python.mk b/makefiles/Makefile.python.mk
index 9e0f135447..f5d24a0aa4 100755
--- a/makefiles/Makefile.python.mk
+++ b/makefiles/Makefile.python.mk
@@ -247,7 +247,7 @@ OR_TOOLS_PYTHON_GEN_SCRIPTS = $(wildcard src/gen/ortools/*/*.py) $(wildcard src/
 
 pypi_archive: python $(PYPI_ARCHIVE_TEMP_DIR)
 
-$(PYPI_ARCHIVE_TEMP_DIR) : $(OR_TOOLS_PYTHON_GEN_SCRIPTS)
+$(PYPI_ARCHIVE_TEMP_DIR) : $(OR_TOOLS_PYTHON_GEN_SCRIPTS) $(PATCHELF)
 	-$(DELREC) $(PYPI_ARCHIVE_TEMP_DIR)
 	$(MKDIR) $(PYPI_ARCHIVE_TEMP_DIR)
 	$(MKDIR) $(PYPI_ARCHIVE_TEMP_DIR)$Sortools