diff --git a/mock/mock.spec b/mock/mock.spec
index 938ec4a41..eb951f4db 100644
--- a/mock/mock.spec
+++ b/mock/mock.spec
@@ -81,6 +81,7 @@ Recommends: btrfs-progs
 Suggests: qemu-user-static
 Suggests: procenv
 Recommends: podman
+Recommends: fuse-overlayfs
 
 %if %{with tests}
 BuildRequires: python%{python3_pkgversion}-distro
diff --git a/releng/release-notes-next/fuse-overlayfs.bugfix b/releng/release-notes-next/fuse-overlayfs.bugfix
new file mode 100644
index 000000000..4e16b7d5c
--- /dev/null
+++ b/releng/release-notes-next/fuse-overlayfs.bugfix
@@ -0,0 +1,3 @@
+The fuse-overlayfs package is not installed in the Fedora container images
+by default. We need to explicitly install it, otherwise running Mock inside of
+a container won't work.