diff --git a/binutils.changes b/binutils.changes
index 12170df..5585587 100644
--- a/binutils.changes
+++ b/binutils.changes
@@ -1,3 +1,8 @@
+-------------------------------------------------------------------
+Thu Sep 14 12:27:48 UTC 2023 - Michael Matz <matz@suse.com>
+
+- Add libzstd-devel to Requires of binutils-devel. (bsc#1215341)
+
 -------------------------------------------------------------------
 Wed Aug 16 14:36:57 UTC 2023 - Michael Matz <matz@suse.com>
 
diff --git a/binutils.spec b/binutils.spec
index 6c6cebe..11a5210 100644
--- a/binutils.spec
+++ b/binutils.spec
@@ -195,6 +195,9 @@ License:        GPL-3.0-or-later
 Group:          Development/Libraries/C and C++
 Requires:       binutils = %{version}-%{release}
 Requires:       zlib-devel
+%if %{suse_version} > 1500
+Requires:       libzstd-devel
+%endif
 Provides:       binutils:/usr/include/bfd.h
 
 %description devel