diff --git a/setup.py b/setup.py
index f16c8ff5..7b350c39 100644
--- a/setup.py
+++ b/setup.py
@@ -14,7 +14,7 @@
 requirements = [
     # To keep things simple, we only support newer versions of Graphene
     "graphene>=2.1.3,<3",
-    "promise>=2.1",
+    "promise>=2.3",
     # Tests fail with 1.0.19
     "SQLAlchemy>=1.2,<2",
     "six>=1.10.0,<2",