diff -pruN 0.3.7-1/debian/changelog 0.3.7-2/debian/changelog
--- 0.3.7-1/debian/changelog	2025-11-04 10:04:23.000000000 +0000
+++ 0.3.7-2/debian/changelog	2025-11-11 02:13:39.000000000 +0000
@@ -1,3 +1,9 @@
+python-fastbencode (0.3.7-2) unstable; urgency=medium
+
+  * Add missing build-dependency on python3-setuptools-rust. Closes: #1120252
+
+ -- Jelmer Vernooĳ <jelmer@debian.org>  Tue, 11 Nov 2025 02:13:39 +0000
+
 python-fastbencode (0.3.7-1) unstable; urgency=medium
 
   * New upstream release.
diff -pruN 0.3.7-1/debian/control 0.3.7-2/debian/control
--- 0.3.7-1/debian/control	2025-11-04 10:04:23.000000000 +0000
+++ 0.3.7-2/debian/control	2025-11-11 02:13:32.000000000 +0000
@@ -1,6 +1,18 @@
 Rules-Requires-Root: no
 Standards-Version: 4.5.1
-Build-Depends: debhelper-compat (= 13), dh-sequence-python3, python3-all-dev, cython3, python3-setuptools, cargo:native, libstd-rust-dev, rustc:native, librust-pyo3+default-dev (<< 0.27-~~), librust-pyo3+default-dev (>= 0.25-~~), librust-pyo3+extension-module-dev (<< 0.27-~~), librust-pyo3+extension-module-dev (>= 0.25-~~)
+Build-Depends: debhelper-compat (= 13),
+               dh-sequence-python3,
+               cargo:native,
+               cython3,
+               librust-pyo3+default-dev (<< 0.27-~~),
+               librust-pyo3+default-dev (>= 0.25-~~),
+               librust-pyo3+extension-module-dev (<< 0.27-~~),
+               librust-pyo3+extension-module-dev (>= 0.25-~~),
+               libstd-rust-dev,
+               python3-all-dev,
+               python3-setuptools,
+               python3-setuptools-rust,
+               rustc:native
 Testsuite: autopkgtest-pkg-python
 Source: python-fastbencode
 Priority: optional
@@ -12,7 +24,7 @@ Vcs-Browser: https://salsa.debian.org/py
 Homepage: https://github.com/breezy-team/fastbencode
 
 Package: python3-fastbencode
-Depends: ${python3:Depends}, ${misc:Depends}, ${shlibs:Depends}
+Depends: ${misc:Depends}, ${python3:Depends}, ${shlibs:Depends}
 Architecture: any
 Description: Fast bencode implementation
  Fast Python implementation of the bencode serialization
