diff --git a/conda/environments/all_cuda-118_arch-x86_64.yaml b/conda/environments/all_cuda-118_arch-x86_64.yaml
index 44d6be65574..9a08f97ce8d 100644
--- a/conda/environments/all_cuda-118_arch-x86_64.yaml
+++ b/conda/environments/all_cuda-118_arch-x86_64.yaml
@@ -49,7 +49,7 @@ dependencies:
 - pandoc<=2.0.0
 - pip
 - pre-commit
-- protobuf=4.21
+- protobuf>=4.21.6,<4.22
 - ptxcompiler
 - pyarrow=10
 - pydata-sphinx-theme
diff --git a/conda/recipes/cudf/meta.yaml b/conda/recipes/cudf/meta.yaml
index 27073eb323b..1ce401abb81 100644
--- a/conda/recipes/cudf/meta.yaml
+++ b/conda/recipes/cudf/meta.yaml
@@ -45,7 +45,7 @@ requirements:
     - ninja
     - sysroot_{{ target_platform }} {{ sysroot_version }}
   host:
-    - protobuf =4.21
+    - protobuf >=4.21.6,<4.22
     - python
     - cython >=0.29,<0.30
     - scikit-build >=0.13.1
@@ -57,7 +57,7 @@ requirements:
     - rmm ={{ minor_version }}
     - cudatoolkit ={{ cuda_version }}
   run:
-    - protobuf =4.21
+    - protobuf >=4.21.6,<4.22
     - python
     - typing_extensions
     - pandas >=1.0,<1.6.0dev0
diff --git a/dependencies.yaml b/dependencies.yaml
index ba6d240e069..3f72c2c64d6 100644
--- a/dependencies.yaml
+++ b/dependencies.yaml
@@ -75,7 +75,7 @@ dependencies:
           - c-compiler
           - cxx-compiler
           - librdkafka=1.7.0
-          - protobuf=4.21
+          - protobuf>=4.21.6,<4.22
     specific:
       - output_types: conda
         matrices:
diff --git a/python/cudf/setup.py b/python/cudf/setup.py
index 0150c4fe715..e34700c72cf 100644
--- a/python/cudf/setup.py
+++ b/python/cudf/setup.py
@@ -12,7 +12,7 @@
     "nvtx>=0.2.1",
     "packaging",
     "pandas>=1.0,<1.6.0dev0",
-    "protobuf==4.21",
+    "protobuf>=4.21.6,<4.22",
     "typing_extensions",
     # Allow floating minor versions for Arrow.
     "pyarrow==10",