diff --git a/airflow/providers/celery/provider.yaml b/airflow/providers/celery/provider.yaml
index 6500d77132402..30fdd0f436bc8 100644
--- a/airflow/providers/celery/provider.yaml
+++ b/airflow/providers/celery/provider.yaml
@@ -46,6 +46,7 @@ dependencies:
   # Make sure that the limit here is synchronized with [celery] extra in the airflow core
   - celery>=5.2.3,<6
   - flower>=1.0.0
+  - google-re2>=1.0
 
 integrations:
   - integration-name: Celery
diff --git a/airflow/providers/cncf/kubernetes/provider.yaml b/airflow/providers/cncf/kubernetes/provider.yaml
index 9d7ec76a92480..ec32e750874c9 100644
--- a/airflow/providers/cncf/kubernetes/provider.yaml
+++ b/airflow/providers/cncf/kubernetes/provider.yaml
@@ -82,6 +82,7 @@ dependencies:
   # (started from current 24.2.2 version) to prevent introducing some problems that could be due to some
   #  major changes in the package.
   - kubernetes_asyncio>=18.20.1,<25
+  - google-re2>=1.0
 
 integrations:
   - integration-name: Kubernetes
diff --git a/generated/provider_dependencies.json b/generated/provider_dependencies.json
index 0bd446853e44a..a8e1bf10cdfcd 100644
--- a/generated/provider_dependencies.json
+++ b/generated/provider_dependencies.json
@@ -246,7 +246,8 @@
     "deps": [
       "apache-airflow>=2.4.0",
       "celery>=5.2.3,<6",
-      "flower>=1.0.0"
+      "flower>=1.0.0",
+      "google-re2>=1.0"
     ],
     "cross-providers-deps": [
       "cncf.kubernetes"
@@ -266,6 +267,7 @@
       "apache-airflow>=2.4.0",
       "asgiref>=3.5.2",
       "cryptography>=2.0.0",
+      "google-re2>=1.0",
       "kubernetes>=21.7.0,<24",
       "kubernetes_asyncio>=18.20.1,<25"
     ],