diff --git a/Vagrantfile b/Vagrantfile
index 4ccea866..b1a250f2 100644
--- a/Vagrantfile
+++ b/Vagrantfile
@@ -25,6 +25,7 @@ $script = <<SCRIPT
         python-m2ext \
         python-mock \
         python-qpid \
+        python-solv \
         python-virtualenv \
         python-futures \
         python3 \