diff --git a/generated/provider_dependencies.json b/generated/provider_dependencies.json
index 91f1ea93e269c..9b469f39d107d 100644
--- a/generated/provider_dependencies.json
+++ b/generated/provider_dependencies.json
@@ -353,7 +353,7 @@
   "celery": {
     "deps": [
       "apache-airflow>=2.9.0",
-      "celery[redis]>=5.4.0,<6",
+      "celery[redis]>=5.5.0,<6",
       "flower>=1.0.0"
     ],
     "devel-deps": [],
diff --git a/providers/celery/README.rst b/providers/celery/README.rst
index 2e10c043e9453..8d18495dac79f 100644
--- a/providers/celery/README.rst
+++ b/providers/celery/README.rst
@@ -54,7 +54,7 @@ Requirements
 PIP package         Version required
 ==================  ==================
 ``apache-airflow``  ``>=2.9.0``
-``celery[redis]``   ``>=5.4.0,<6``
+``celery[redis]``   ``>=5.5.0,<6``
 ``flower``          ``>=1.0.0``
 ==================  ==================
 
diff --git a/providers/celery/pyproject.toml b/providers/celery/pyproject.toml
index 3696cde4268be..32dec82e3822f 100644
--- a/providers/celery/pyproject.toml
+++ b/providers/celery/pyproject.toml
@@ -61,7 +61,8 @@ dependencies = [
     # The Celery is known to introduce problems when upgraded to a MAJOR version. Airflow Core
     # Uses Celery for CeleryExecutor, and we also know that Kubernetes Python client follows SemVer
     # (https://docs.celeryq.dev/en/stable/contributing.html?highlight=semver#versions).
-    "celery[redis]>=5.4.0,<6",
+    # Updating min version to 5.5.0 to avoid redis import bug https://github.com/apache/airflow/issues/41359
+    "celery[redis]>=5.5.0,<6",
     "flower>=1.0.0",
 ]
 
diff --git a/providers/celery/src/airflow/providers/celery/get_provider_info.py b/providers/celery/src/airflow/providers/celery/get_provider_info.py
index 78fa692b64d91..fd27e3a72ccfa 100644
--- a/providers/celery/src/airflow/providers/celery/get_provider_info.py
+++ b/providers/celery/src/airflow/providers/celery/get_provider_info.py
@@ -298,7 +298,7 @@ def get_provider_info():
                 },
             },
         },
-        "dependencies": ["apache-airflow>=2.9.0", "celery[redis]>=5.4.0,<6", "flower>=1.0.0"],
+        "dependencies": ["apache-airflow>=2.9.0", "celery[redis]>=5.5.0,<6", "flower>=1.0.0"],
         "optional-dependencies": {"cncf.kubernetes": ["apache-airflow-providers-cncf-kubernetes>=7.4.0"]},
         "devel-dependencies": [],
     }