diff --git a/files/apts/nova b/files/apts/nova
index 38c99c735b..e7798491ef 100644
--- a/files/apts/nova
+++ b/files/apts/nova
@@ -1,5 +1,6 @@
 dnsmasq-base
 dnsmasq-utils # for dhcp_release
+conntrack
 kpartx
 parted
 iputils-arping
diff --git a/files/rpms-suse/nova b/files/rpms-suse/nova
index 3e95724150..7a1160e319 100644
--- a/files/rpms-suse/nova
+++ b/files/rpms-suse/nova
@@ -1,6 +1,7 @@
 curl
 dnsmasq
 dnsmasq-utils # dist:opensuse-12.3,opensuse-13.1
+conntrack-tools
 ebtables
 gawk
 genisoimage # required for config_drive
diff --git a/files/rpms/nova b/files/rpms/nova
index e05d0d7a7e..fa472a87bf 100644
--- a/files/rpms/nova
+++ b/files/rpms/nova
@@ -1,6 +1,7 @@
 MySQL-python
 curl
 dnsmasq-utils # for dhcp_release
+conntrack-tools
 ebtables
 gawk
 genisoimage # required for config_drive