diff --git a/requirements-py3.txt b/requirements-py3.txt
index 425c24292..2c6be931e 100644
--- a/requirements-py3.txt
+++ b/requirements-py3.txt
@@ -5,9 +5,9 @@ netaddr>=0.7.6
 falcon>=0.1.6,<0.2.0
 jsonschema>=2.0.0,<3.0.0
 iso8601>=0.1.9
-msgpack-python
+msgpack-python>=0.4.0
 posix_ipc
-pymongo>=2.4
+pymongo>=2.5
 python-keystoneclient>=0.9.0
 # python-memcached has no Py3k support for now
 # python-memcached>=1.48
diff --git a/requirements.txt b/requirements.txt
index c2ef31e73..b45d5b564 100644
--- a/requirements.txt
+++ b/requirements.txt
@@ -5,9 +5,9 @@ netaddr>=0.7.6
 falcon>=0.1.6,<0.2.0
 jsonschema>=2.0.0,<3.0.0
 iso8601>=0.1.9
-msgpack-python
+msgpack-python>=0.4.0
 posix_ipc
-pymongo>=2.4
+pymongo>=2.5
 python-keystoneclient>=0.9.0
 python-memcached>=1.48
 WebOb>=1.2.3