diff --git a/test/utils/docker/fedora24/Dockerfile b/test/utils/docker/fedora24/Dockerfile
index f6d29e84765..843a07b53d8 100644
--- a/test/utils/docker/fedora24/Dockerfile
+++ b/test/utils/docker/fedora24/Dockerfile
@@ -9,6 +9,10 @@ rm -f /lib/systemd/system/sockets.target.wants/*initctl*; \
 rm -f /lib/systemd/system/basic.target.wants/*; \
 rm -f /lib/systemd/system/anaconda.target.wants/*;
 
+RUN dnf clean all && \
+    dnf -y update libsolv && \
+    dnf clean all
+
 RUN dnf clean all && \
     dnf -y --setopt=install_weak_deps=false install \
     acl \