diff --git a/gettext-runtime-mini.changes b/gettext-runtime-mini.changes
index 5d6b73d..574ec3e 100644
--- a/gettext-runtime-mini.changes
+++ b/gettext-runtime-mini.changes
@@ -1,3 +1,8 @@
+-------------------------------------------------------------------
+Tue Dec  8 16:57:37 CET 2015 - sbrabec@suse.com
+
+- Recommend  bison-lang by gettext-tools, as it is used by them.
+
 -------------------------------------------------------------------
 Fri Sep 11 18:56:49 UTC 2015 - astieger@suse.com
 
diff --git a/gettext-runtime-mini.spec b/gettext-runtime-mini.spec
index 8bcf8a2..89ea805 100644
--- a/gettext-runtime-mini.spec
+++ b/gettext-runtime-mini.spec
@@ -99,6 +99,8 @@ Conflicts:      gettext-runtime-mini
 # to allow a prjconf preference which to take per build
 Provides:       gettext-tools = %{version}
 %endif
+# Several tools use bison-runtime text domain:
+Recommends:     bison-lang
 
 %description -n gettext-tools%{?with_mini:-mini}
 This package contains the `intl' library as well as tools that ease the
diff --git a/gettext-runtime.changes b/gettext-runtime.changes
index 5d6b73d..574ec3e 100644
--- a/gettext-runtime.changes
+++ b/gettext-runtime.changes
@@ -1,3 +1,8 @@
+-------------------------------------------------------------------
+Tue Dec  8 16:57:37 CET 2015 - sbrabec@suse.com
+
+- Recommend  bison-lang by gettext-tools, as it is used by them.
+
 -------------------------------------------------------------------
 Fri Sep 11 18:56:49 UTC 2015 - astieger@suse.com
 
diff --git a/gettext-runtime.spec b/gettext-runtime.spec
index 77bb8d7..f9d1d1a 100644
--- a/gettext-runtime.spec
+++ b/gettext-runtime.spec
@@ -99,6 +99,8 @@ Conflicts:      gettext-runtime-mini
 # to allow a prjconf preference which to take per build
 Provides:       gettext-tools = %{version}
 %endif
+# Several tools use bison-runtime text domain:
+Recommends:     bison-lang
 
 %description -n gettext-tools%{?with_mini:-mini}
 This package contains the `intl' library as well as tools that ease the