diff --git a/dev-python/celery/celery-3.1.24-r1.ebuild b/dev-python/celery/celery-3.1.24-r1.ebuild
index b8f14a5be81a4..c274d1be047aa 100644
--- a/dev-python/celery/celery-3.1.24-r1.ebuild
+++ b/dev-python/celery/celery-3.1.24-r1.ebuild
@@ -21,7 +21,7 @@ IUSE="doc examples redis sqs test yaml zeromq"
 
 RDEPEND="
 	<dev-python/kombu-3.1[${PYTHON_USEDEP}]
-	>=dev-python/kombu-3.0.33[${PYTHON_USEDEP}]
+	>=dev-python/kombu-3.0.36[${PYTHON_USEDEP}]
 	>=dev-python/anyjson-0.3.3[${PYTHON_USEDEP}]
 	>=dev-python/billiard-3.3.0.23[${PYTHON_USEDEP}]
 	<dev-python/billiard-3.4[${PYTHON_USEDEP}]