diff --git a/elfutils-debuginfod.changes b/elfutils-debuginfod.changes
index 7a84e57..5a7ab0f 100644
--- a/elfutils-debuginfod.changes
+++ b/elfutils-debuginfod.changes
@@ -1,3 +1,14 @@
+-------------------------------------------------------------------
+Wed Jul 12 01:05:48 UTC 2023 - Luciano Santos <luc14n0@opensuse.org>
+
+- Replace libdebuginfo1 sub-package's debuginfod-profile Recommends
+  with config(debuginfod-profile) Requires, but on the debuginfod-\
+  client sub-package, instead. And add binutils, bpftrace-tools,
+  elfutils, gdb, perf, systemd-coredump, and valgrind Supplements
+  to debuginfod-client sub-package. This should make installation
+  of debuginfod-client more consistent, along with debuginfod-\
+  profile, with software/packages that have debuginfod support.
+
 -------------------------------------------------------------------
 Tue Mar  7 12:36:01 UTC 2023 - Martin Liška <mliska@suse.cz>
 
diff --git a/elfutils-debuginfod.spec b/elfutils-debuginfod.spec
index 7f3e1ee..0afd09c 100644
--- a/elfutils-debuginfod.spec
+++ b/elfutils-debuginfod.spec
@@ -71,7 +71,6 @@ Summary:        Library for build-id HTTP ELF/DWARF server
 Group:          System/Libraries
 Conflicts:      libdebuginfod1-dummy = %{version}
 License:        GPL-2.0-or-later OR LGPL-3.0-or-later
-Recommends:     debuginfod-profile
 
 %description -n libdebuginfod1
 The libdebuginfod1 package contains shared libraries
@@ -94,6 +93,21 @@ to create applications to use the debuginfod service.
 Summary:        Command line client for build-id HTTP ELF/DWARF server
 Group:          Development/Tools/Building
 Conflicts:      debuginfod-dummy-client = %{version}
+# Without DEBUGINFOD_URLS being set debuginfod-find won't work. Provide it,
+# by default, so even general users benefit from automatic debuginfo
+# installation.
+Requires:       config(debuginfod-profile)
+#
+# Client-side supported tools, based on:
+#   https://sourceware.org/elfutils/Debuginfod.html
+#
+Supplements:    binutils
+Supplements:    bpftrace-tools
+Supplements:    elfutils
+Supplements:    gdb
+Supplements:    perf
+Supplements:    systemd-coredump
+Supplements:    valgrind
 
 %description -n debuginfod-client
 The elfutils-debuginfod-client package contains a command-line frontend.