diff --git a/debian/changelog b/debian/changelog
index 1624a795..eb3faeff 100644
--- a/debian/changelog
+++ b/debian/changelog
@@ -1,6 +1,7 @@
 ostree (2022.1-1) UNRELEASED; urgency=medium
 
   * New upstream release
+  * Build using FUSE 3
 
  -- Simon McVittie <smcv@debian.org>  Fri, 07 Jan 2022 10:40:55 +0000
 
diff --git a/debian/control b/debian/control
index 173da6c3..cc4221b1 100644
--- a/debian/control
+++ b/debian/control
@@ -20,7 +20,7 @@ Build-Depends:
  docbook-xsl <!nodoc>,
  e2fslibs-dev,
  elfutils,
- fuse,
+ fuse3,
  gjs [!alpha !hppa !ia64 !m68k !sh4 !sparc64 !x32],
  gnupg <!nocheck>,
  gobject-introspection,
@@ -30,7 +30,7 @@ Build-Depends:
  libavahi-client-dev (>= 0.6.31),
  libavahi-glib-dev (>= 0.6.31),
  libcap-dev,
- libfuse-dev,
+ libfuse3-dev,
  libgirepository1.0-dev,
  libglib2.0-dev (>= 2.44.0),
  libgpgme-dev,
@@ -187,7 +187,7 @@ Depends:
  bsdextrautils | bsdmainutils (<< 12),
  ca-certificates,
  cpio,
- fuse,
+ fuse3,
  gir1.2-ostree-1.0,
  gjs [!alpha !hppa !ia64 !m68k !sh4 !sparc64 !x32],
  gnupg,