diff --git a/misc/make-deps.sh b/misc/make-deps.sh
index 96a18e67..15558f30 100755
--- a/misc/make-deps.sh
+++ b/misc/make-deps.sh
@@ -56,6 +56,7 @@ if [ -n "$YUM" ]; then
 	$sudo_command $YUM install -y graphviz || true # for debugging
 fi
 if [ -n "$APT" ]; then
+	$sudo_command $APT update -y
 	$sudo_command $APT install -y libvirt-dev || true
 	$sudo_command $APT install -y libaugeas-dev || true
 	$sudo_command $APT install -y ruby ruby-dev || true