diff --git a/recipe/meta.yaml b/recipe/meta.yaml
index 275c6602ae..a66a71de14 100644
--- a/recipe/meta.yaml
+++ b/recipe/meta.yaml
@@ -32,6 +32,7 @@ requirements:
     # This might no longer hold true but keep it just to avoid it from biting us again
     - libffi <=3.4.4
     - pyyaml
+    - sortedcontainers
 
 test:
   imports:
diff --git a/setup.py b/setup.py
index 9994ee58ce..060cea5a9e 100644
--- a/setup.py
+++ b/setup.py
@@ -21,6 +21,7 @@
     # snowpark directly depends on typing-extension, so we should not remove it even if connector also depends on it.
     "typing-extensions>=4.1.0, <5.0.0",
     "pyyaml",
+    "sortedcontainers",
     "cloudpickle>=1.6.0,<=2.2.1,!=2.1.0,!=2.2.0;python_version<'3.11'",
     "cloudpickle==2.2.1;python_version~='3.11'",  # backend only supports cloudpickle 2.2.1 + python 3.11 at the moment
 ]