diff --git a/docker/nova/nova-compute/Dockerfile.j2 b/docker/nova/nova-compute/Dockerfile.j2
index 314602a8d3..f26789e89a 100644
--- a/docker/nova/nova-compute/Dockerfile.j2
+++ b/docker/nova/nova-compute/Dockerfile.j2
@@ -17,6 +17,7 @@ LABEL maintainer="{{ maintainer }}" name="{{ image_name }}" build-date="{{ build
             'nfs-utils',
             'openstack-nova-compute',
             'openvswitch',
+            'parted',
             'python-libguestfs',
             'python-oslo-vmware',
             'python-rtslib',
@@ -39,6 +40,7 @@ LABEL maintainer="{{ maintainer }}" name="{{ image_name }}" build-date="{{ build
             'nova-compute',
             'openvswitch-switch',
             'open-iscsi',
+            'parted',
             'python-ironicclient',
             'python-libguestfs',
             'python-oslo.vmware',
@@ -77,6 +79,7 @@ RUN rm -f /etc/nova/nova-compute.conf
             'libosinfo',
             'nfs-utils',
             'openvswitch',
+            'parted',
             'python-libguestfs',
             'python-rtslib',
             'qemu-img',
@@ -95,6 +98,7 @@ RUN rm -f /etc/nova/nova-compute.conf
             'multipath-tools',
             'nfs-common',
             'open-iscsi',
+            'parted',
             'python-libguestfs',
             'python-libvirt',
             'qemu-utils'