diff --git a/test/common/config/vm_setup.sh b/test/common/config/vm_setup.sh
index 28d1f47a7..8e8ca62a3 100755
--- a/test/common/config/vm_setup.sh
+++ b/test/common/config/vm_setup.sh
@@ -653,7 +653,8 @@ if $INSTALL; then
             bc \
             perl-switch \
             open-iscsi \
-            smartmontools
+            smartmontools \
+            parted
 
         # TODO:
         # These are either missing or require some other installation method