diff --git a/ubuntu-16.04/scripts/base.sh b/ubuntu-16.04/scripts/base.sh
index 7f4e094..815902b 100644
--- a/ubuntu-16.04/scripts/base.sh
+++ b/ubuntu-16.04/scripts/base.sh
@@ -40,7 +40,7 @@
 EOF
 
 # Install common prerequisites
-apt-get -y install apt-transport-https python-apt python-m2crypto python-psutil
+apt-get -y install apt-transport-https libmnl0 python-apt python-m2crypto python-psutil
 
 # Setup cloud-init
 apt-get -y install cloud-init