diff --git a/airflow/providers/apache/beam/provider.yaml b/airflow/providers/apache/beam/provider.yaml
index 8011f564d7194..b15fa2a55b4a8 100644
--- a/airflow/providers/apache/beam/provider.yaml
+++ b/airflow/providers/apache/beam/provider.yaml
@@ -61,8 +61,9 @@ versions:
 
 dependencies:
   - apache-airflow>=2.8.0
-  # Apache Beam > 2.53.0 and pyarrow > 14.0.1 fix https://nvd.nist.gov/vuln/detail/CVE-2023-47248.
-  - apache-beam>=2.53.0
+  # Apache Beam 2.59.0 removes some problematic requests exclusions that were present in 2.58.*
+  # Limiting it to >= 2.59.0 will allow to speed up resolution of dependencies.
+  - apache-beam>=2.59.0
   - pyarrow>=14.0.1
 
 additional-extras:
@@ -70,9 +71,7 @@ additional-extras:
     dependencies:
       - apache-beam[gcp]
 
-# Apache Beam currently does not support Python 3.12
-# There is an issue tracking it https://github.com/apache/beam/issues/29149
-excluded-python-versions: ['3.12']
+excluded-python-versions: []
 
 integrations:
   - integration-name: Apache Beam
diff --git a/dev/breeze/tests/test_selective_checks.py b/dev/breeze/tests/test_selective_checks.py
index 6161c44f6ebf3..300d8c4f1ecde 100644
--- a/dev/breeze/tests/test_selective_checks.py
+++ b/dev/breeze/tests/test_selective_checks.py
@@ -855,9 +855,7 @@ def test_excluded_providers():
     )
     assert_outputs_are_printed(
         {
-            "excluded-providers-as-string": json.dumps(
-                {"3.8": ["cloudant"], "3.9": ["cloudant"], "3.12": ["apache.beam"]}
-            ),
+            "excluded-providers-as-string": json.dumps({"3.8": ["cloudant"], "3.9": ["cloudant"]}),
         },
         str(stderr),
     )
diff --git a/generated/provider_dependencies.json b/generated/provider_dependencies.json
index 074c5dd41e93b..9bb43eb8677e3 100644
--- a/generated/provider_dependencies.json
+++ b/generated/provider_dependencies.json
@@ -76,7 +76,7 @@
   "apache.beam": {
     "deps": [
       "apache-airflow>=2.8.0",
-      "apache-beam>=2.53.0",
+      "apache-beam>=2.59.0",
       "pyarrow>=14.0.1"
     ],
     "devel-deps": [],
@@ -84,9 +84,7 @@
     "cross-providers-deps": [
       "google"
     ],
-    "excluded-python-versions": [
-      "3.12"
-    ],
+    "excluded-python-versions": [],
     "state": "ready"
   },
   "apache.cassandra": {