diff --git a/tools/build_uec.sh b/tools/build_uec.sh
index 6bab526..a15a18a 100755
--- a/tools/build_uec.sh
+++ b/tools/build_uec.sh
@@ -1,7 +1,7 @@
 #!/usr/bin/env bash
 
-# Make sure that we have the proper version of ubuntu (only works on natty/oneiric)
-if ! egrep -q "oneiric|natty" /etc/lsb-release; then
+# Make sure that we have the proper version of ubuntu (only works on oneiric)
+if ! egrep -q "oneiric" /etc/lsb-release; then
     echo "This script only works with ubuntu oneiric and natty"
     exit 1
 fi
@@ -33,7 +33,7 @@ if [ ! -e $TOP_DIR/localrc ]; then
 fi
 
 # Install deps if needed
-DEPS="kvm libvirt-bin kpartx"
+DEPS="kvm libvirt-bin kpartx cloud-utils"
 dpkg -l $DEPS || apt-get install -y --force-yes $DEPS
 
 # Where to store files and instances