diff --git a/fuse3.changes b/fuse3.changes
index 4a639c9..1346887 100644
--- a/fuse3.changes
+++ b/fuse3.changes
@@ -1,3 +1,9 @@
+-------------------------------------------------------------------
+Tue Jan 13 11:09:17 UTC 2026 - David Disseldorp <ddiss@suse.com>
+
+- Add libfuse3 dependency to ensure fusermount3 helper binary
+  presence (bsc#1256466)
+
 -------------------------------------------------------------------
 Sat Dec 20 23:42:07 UTC 2025 - Jan Engelhardt <jengelh@inai.de>
 
diff --git a/fuse3.spec b/fuse3.spec
index e127310..9e813b6 100644
--- a/fuse3.spec
+++ b/fuse3.spec
@@ -47,6 +47,7 @@ applications in their own right and are packaged separately.
 %package -n libfuse3-4
 Summary:        Library of FUSE, the User space File System for GNU/Linux and BSD
 Group:          System/Filesystems
+Requires:       fuse3 = %version
 
 %description -n libfuse3-4
 FUSE (Filesystem in Userspace) is an interface by the Linux kernel