diff --git a/dev/requirements.txt b/dev/requirements.txt
index 1ed5b4f72d655..df30b2f08e037 100644
--- a/dev/requirements.txt
+++ b/dev/requirements.txt
@@ -12,6 +12,7 @@ mlflow>=2.3.1
 scikit-learn
 matplotlib
 memory-profiler>=0.61.0
+pyyaml>=3.11
 
 # PySpark test dependencies
 unittest-xml-reporting
diff --git a/python/packaging/classic/setup.py b/python/packaging/classic/setup.py
index da4d25cc908c0..51ab69c6e4cc6 100755
--- a/python/packaging/classic/setup.py
+++ b/python/packaging/classic/setup.py
@@ -155,6 +155,7 @@ def _supports_symlinks():
 _minimum_pyarrow_version = "11.0.0"
 _minimum_grpc_version = "1.67.0"
 _minimum_googleapis_common_protos_version = "1.65.0"
+_minimum_pyyaml_version = "3.11"
 
 
 class InstallCommand(install):
@@ -365,6 +366,7 @@ def run(self):
                 "grpcio-status>=%s" % _minimum_grpc_version,
                 "googleapis-common-protos>=%s" % _minimum_googleapis_common_protos_version,
                 "numpy>=%s" % _minimum_numpy_version,
+                "pyyaml>=%s" % _minimum_pyyaml_version,
             ],
         },
         python_requires=">=3.9",
diff --git a/python/packaging/client/setup.py b/python/packaging/client/setup.py
index 30392bcada4cb..6a361a3e0c1b2 100755
--- a/python/packaging/client/setup.py
+++ b/python/packaging/client/setup.py
@@ -137,6 +137,7 @@
     _minimum_pyarrow_version = "11.0.0"
     _minimum_grpc_version = "1.67.0"
     _minimum_googleapis_common_protos_version = "1.65.0"
+    _minimum_pyyaml_version = "3.11"
 
     with open("README.md") as f:
         long_description = f.read()
@@ -209,6 +210,7 @@
             "grpcio-status>=%s" % _minimum_grpc_version,
             "googleapis-common-protos>=%s" % _minimum_googleapis_common_protos_version,
             "numpy>=%s" % _minimum_numpy_version,
+            "pyyaml>=%s" % _minimum_pyyaml_version,
         ],
         python_requires=">=3.9",
         classifiers=[
diff --git a/python/packaging/connect/setup.py b/python/packaging/connect/setup.py
index 25e8ad91efff0..b0ce242673005 100755
--- a/python/packaging/connect/setup.py
+++ b/python/packaging/connect/setup.py
@@ -91,6 +91,7 @@
     _minimum_pyarrow_version = "11.0.0"
     _minimum_grpc_version = "1.67.0"
     _minimum_googleapis_common_protos_version = "1.65.0"
+    _minimum_pyyaml_version = "3.11"
 
     with open("README.md") as f:
         long_description = f.read()
@@ -121,6 +122,7 @@
             "grpcio-status>=%s" % _minimum_grpc_version,
             "googleapis-common-protos>=%s" % _minimum_googleapis_common_protos_version,
             "numpy>=%s" % _minimum_numpy_version,
+            "pyyaml>=%s" % _minimum_pyyaml_version,
         ],
         python_requires=">=3.9",
         classifiers=[