diff --git a/Makefile b/Makefile
index 62367bc17c4f..9f8776680668 100644
--- a/Makefile
+++ b/Makefile
@@ -127,7 +127,7 @@ prepare-tests-macos:
 	brew install wget graphviz || true
 
 prepare-tests-ubuntu:
-	sudo apt-get -y install graphviz graphviz-dev python-tk
+	sudo apt-get update && sudo apt-get -y install graphviz graphviz-dev python-tk
 
 prepare-tests-windows:
 	choco install wget graphviz