diff --git a/common/debian/contrail-openstack-config/debian/control.in b/common/debian/contrail-openstack-config/debian/control.in
index 81b4dad39..2af89c965 100644
--- a/common/debian/contrail-openstack-config/debian/control.in
+++ b/common/debian/contrail-openstack-config/debian/control.in
@@ -28,5 +28,7 @@ Depends:
  python-bottle,
  ifmap-python-client,
  contrail-config-openstack,
- keepalived (=1:1.2.13-1~bpo70+1) | keepalived (=1.2.13-0~276~ubuntu14.04.1)
+ keepalived (=1:1.2.13-1~bpo70+1) | keepalived (=1.2.13-0~276~ubuntu14.04.1),
+ memcached,
+ python-memcache
 Description: Contrail Openstack Config composite debian package
diff --git a/common/debian/contrail-openstack-config/debian/control.kilo.in b/common/debian/contrail-openstack-config/debian/control.kilo.in
index a11eab5ae..8c20cef56 100644
--- a/common/debian/contrail-openstack-config/debian/control.kilo.in
+++ b/common/debian/contrail-openstack-config/debian/control.kilo.in
@@ -30,5 +30,7 @@ Depends:
  ifmap-server,
  ifmap-python-client,
  contrail-config-openstack,
- keepalived (>=1.2.13-1) | keepalived (>=1.2.13-0~276~ubuntu14.04.1)
+ keepalived (>=1.2.13-1) | keepalived (>=1.2.13-0~276~ubuntu14.04.1),
+ memcached,
+ python-memcache
 Description: Contrail Openstack Config composite debian package
diff --git a/common/debian/contrail-openstack-config/debian/control.liberty.in b/common/debian/contrail-openstack-config/debian/control.liberty.in
index a11eab5ae..8c20cef56 100644
--- a/common/debian/contrail-openstack-config/debian/control.liberty.in
+++ b/common/debian/contrail-openstack-config/debian/control.liberty.in
@@ -30,5 +30,7 @@ Depends:
  ifmap-server,
  ifmap-python-client,
  contrail-config-openstack,
- keepalived (>=1.2.13-1) | keepalived (>=1.2.13-0~276~ubuntu14.04.1)
+ keepalived (>=1.2.13-1) | keepalived (>=1.2.13-0~276~ubuntu14.04.1),
+ memcached,
+ python-memcache
 Description: Contrail Openstack Config composite debian package