diff --git a/gettext-runtime-mini.changes b/gettext-runtime-mini.changes
index f0faaac..45b81bd 100644
--- a/gettext-runtime-mini.changes
+++ b/gettext-runtime-mini.changes
@@ -1,3 +1,8 @@
+-------------------------------------------------------------------
+Tue May 21 10:25:25 UTC 2024 - Andreas Schwab <schwab@suse.de>
+
+- Require glibc-gconv-modules-extra by the gettext-tools packages
+
 -------------------------------------------------------------------
 Mon Apr 15 07:24:01 UTC 2024 - Dominique Leuenberger <dimstar@opensuse.org>
 
diff --git a/gettext-runtime-mini.spec b/gettext-runtime-mini.spec
index f9df27b..7fbd14b 100644
--- a/gettext-runtime-mini.spec
+++ b/gettext-runtime-mini.spec
@@ -24,6 +24,7 @@ Version:        0.22.5
 Release:        0
 BuildRequires:  automake >= 1.14
 BuildRequires:  gcc-c++
+BuildRequires:  glibc-gconv-modules-extra
 BuildRequires:  libtool
 # To get an updated linkdupes.sh (in case there are new dupes), temproarily enable:
 #BuildRequires: fdupes
@@ -93,6 +94,8 @@ Requires:       %{name} = %{version}
 Requires:       xz
 # autopoint requires find
 Requires:       findutils
+# For non-UTF encodings
+Requires:       glibc-gconv-modules-extra
 %if %{without mini}
 Requires(post): info
 Requires(preun): info
diff --git a/gettext-runtime.changes b/gettext-runtime.changes
index f0faaac..45b81bd 100644
--- a/gettext-runtime.changes
+++ b/gettext-runtime.changes
@@ -1,3 +1,8 @@
+-------------------------------------------------------------------
+Tue May 21 10:25:25 UTC 2024 - Andreas Schwab <schwab@suse.de>
+
+- Require glibc-gconv-modules-extra by the gettext-tools packages
+
 -------------------------------------------------------------------
 Mon Apr 15 07:24:01 UTC 2024 - Dominique Leuenberger <dimstar@opensuse.org>
 
diff --git a/gettext-runtime.spec b/gettext-runtime.spec
index 88ac745..4b61f99 100644
--- a/gettext-runtime.spec
+++ b/gettext-runtime.spec
@@ -24,6 +24,7 @@ Version:        0.22.5
 Release:        0
 BuildRequires:  automake >= 1.14
 BuildRequires:  gcc-c++
+BuildRequires:  glibc-gconv-modules-extra
 BuildRequires:  libtool
 # To get an updated linkdupes.sh (in case there are new dupes), temproarily enable:
 #BuildRequires: fdupes
@@ -93,6 +94,8 @@ Requires:       %{name} = %{version}
 Requires:       xz
 # autopoint requires find
 Requires:       findutils
+# For non-UTF encodings
+Requires:       glibc-gconv-modules-extra
 %if %{without mini}
 Requires(post): info
 Requires(preun): info