diff --git a/dnf-behave-tests/fixtures/specs/debuginfo-install/bar-1.0.spec b/dnf-behave-tests/fixtures/specs/debuginfo-install/bar-1.0.spec
index f04a28397..40dd3b801 100644
--- a/dnf-behave-tests/fixtures/specs/debuginfo-install/bar-1.0.spec
+++ b/dnf-behave-tests/fixtures/specs/debuginfo-install/bar-1.0.spec
@@ -16,6 +16,7 @@ Dummy.
 
 %package debuginfo
 Summary:        Debug information for foo.
+Recommends:     %{name}-debugsource(x86-64) = %{version}-%{release}
 
 %description debuginfo
 Dummy.
diff --git a/dnf-behave-tests/fixtures/specs/debuginfo-install/bar-3.0.spec b/dnf-behave-tests/fixtures/specs/debuginfo-install/bar-3.0.spec
index f8aaf6bd0..d3aca4c91 100644
--- a/dnf-behave-tests/fixtures/specs/debuginfo-install/bar-3.0.spec
+++ b/dnf-behave-tests/fixtures/specs/debuginfo-install/bar-3.0.spec
@@ -16,6 +16,7 @@ Dummy.
 
 %package debuginfo
 Summary:        Debug information for foo.
+Recommends:     %{name}-debugsource(x86-64) = %{version}-%{release}
 
 %description debuginfo
 Dummy.
diff --git a/dnf-behave-tests/fixtures/specs/debuginfo-install/baz-2.0.i686.spec b/dnf-behave-tests/fixtures/specs/debuginfo-install/baz-2.0.i686.spec
index 5d836f973..5a3c1d7af 100644
--- a/dnf-behave-tests/fixtures/specs/debuginfo-install/baz-2.0.i686.spec
+++ b/dnf-behave-tests/fixtures/specs/debuginfo-install/baz-2.0.i686.spec
@@ -18,6 +18,7 @@ Dummy.
 
 %package debuginfo
 Summary:        Debug information for foo.
+Recommends:     %{name}-debugsource(i686) = %{version}-%{release}
 
 %description debuginfo
 Dummy.
diff --git a/dnf-behave-tests/fixtures/specs/debuginfo-install/foo-1.0.spec b/dnf-behave-tests/fixtures/specs/debuginfo-install/foo-1.0.spec
index 348706ca9..7f92bfad3 100644
--- a/dnf-behave-tests/fixtures/specs/debuginfo-install/foo-1.0.spec
+++ b/dnf-behave-tests/fixtures/specs/debuginfo-install/foo-1.0.spec
@@ -24,6 +24,7 @@ Dummy.
 
 %package debuginfo
 Summary:        Debug information for foo.
+Recommends:     %{name}-debugsource(x86-64) = %{version}-%{release}
 
 %description debuginfo
 Dummy.
diff --git a/dnf-behave-tests/fixtures/specs/debuginfo-install/foo-2.0.spec b/dnf-behave-tests/fixtures/specs/debuginfo-install/foo-2.0.spec
index 5f8c0f5f7..903c27a41 100644
--- a/dnf-behave-tests/fixtures/specs/debuginfo-install/foo-2.0.spec
+++ b/dnf-behave-tests/fixtures/specs/debuginfo-install/foo-2.0.spec
@@ -24,6 +24,7 @@ Dummy.
 
 %package debuginfo
 Summary:        Debug information for foo.
+Recommends:     %{name}-debugsource(x86-64) = %{version}-%{release}
 
 %description debuginfo
 Dummy.
diff --git a/dnf-behave-tests/fixtures/specs/debuginfo-install/kernel-1.0.spec b/dnf-behave-tests/fixtures/specs/debuginfo-install/kernel-1.0.spec
index c2aff17d0..78e5d2625 100644
--- a/dnf-behave-tests/fixtures/specs/debuginfo-install/kernel-1.0.spec
+++ b/dnf-behave-tests/fixtures/specs/debuginfo-install/kernel-1.0.spec
@@ -18,6 +18,7 @@ Dummy.
 
 %package debuginfo
 Summary:        Debug information for kernel.
+Recommends:     %{name}-debugsource(x86-64) = %{version}-%{release}
 
 %description debuginfo
 Dummy.
diff --git a/dnf-behave-tests/fixtures/specs/debuginfo-install/kernel-2.0.spec b/dnf-behave-tests/fixtures/specs/debuginfo-install/kernel-2.0.spec
index 05317f5f9..6496f6c8b 100644
--- a/dnf-behave-tests/fixtures/specs/debuginfo-install/kernel-2.0.spec
+++ b/dnf-behave-tests/fixtures/specs/debuginfo-install/kernel-2.0.spec
@@ -18,6 +18,7 @@ Dummy.
 
 %package debuginfo
 Summary:        Debug information for kernel.
+Recommends:     %{name}-debugsource(x86-64) = %{version}-%{release}
 
 %description debuginfo
 Dummy.