diff --git a/tests/podman.pm b/tests/podman.pm
index 10b0dc35..0f28b783 100644
--- a/tests/podman.pm
+++ b/tests/podman.pm
@@ -16,7 +16,10 @@ sub run {
     my $relnum = get_release_number;
     unless (get_var("CANNED")) {
         # run the upstream integration tests
-        assert_script_run "dnf -y install podman podman-tests bats", 300;
+        # FIXME composefs seems to be a hard dep since containers-common-0.58.0-10.fc41
+        # https://bugzilla.redhat.com/show_bug.cgi?id=2275820
+        # drop it if that gets fixed
+        assert_script_run "dnf -y install podman podman-tests bats composefs", 300;
         assert_script_run "bats --filter-tags distro-integration /usr/share/podman/test/system", 600;
     }
     # check to see if you can pull an image from the registry
diff --git a/tests/toolbox.pm b/tests/toolbox.pm
index 1013f0fe..9ae576c6 100644
--- a/tests/toolbox.pm
+++ b/tests/toolbox.pm
@@ -8,7 +8,10 @@ sub run {
     my $self = shift;
     $self->root_console(tty => 3);
     # on non-canned flavors, we need to install toolbox
-    assert_script_run "dnf -y install toolbox", 360 unless (get_var("CANNED"));
+    # FIXME composefs seems to be a hard dep since containers-common-0.58.0-10.fc41
+    # https://bugzilla.redhat.com/show_bug.cgi?id=2275820
+    # drop it if that gets fixed
+    assert_script_run "dnf -y install toolbox composefs", 360 unless (get_var("CANNED"));
     # check toolbox is installed
     assert_script_run "rpm -q toolbox";
     # check to see if you can create a new toolbox container (this