diff --git a/debian/changelog b/debian/changelog
index a21fbbebf9..9449a92b61 100644
--- a/debian/changelog
+++ b/debian/changelog
@@ -3,6 +3,7 @@ frr (8.4.1-2) UNRELEASED; urgency=medium
   * commit to git tarball as source instead of dist tarball
   * ditch unneeded sphinx missing files patch
   * fix clippy symbol lookup issue (build SEGV on mips64el)
+  * correctly mark :native for libelf-dev & libpython3-dev to fix cross-build
 
  -- David Lamparter <equinox-debian@diac24.net>  Thu, 05 Jan 2023 17:44:59 +0100
 
diff --git a/debian/control b/debian/control
index 3c3e7480f0..9b7dcfe418 100644
--- a/debian/control
+++ b/debian/control
@@ -13,11 +13,11 @@ Build-Depends: bison,
                install-info,
                libc-ares-dev,
                libcap-dev,
-               libelf-dev,
+               libelf-dev:native,
                libjson-c-dev | libjson0-dev,
                libpam0g-dev | libpam-dev,
                libpcre2-dev,
-               libpython3-dev,
+               libpython3-dev:native,
                libreadline-dev,
                librtr-dev (>= 0.8.0~) <!pkg.frr.nortrlib>,
                libsnmp-dev,