diff --git a/elfutils.changes b/elfutils.changes
index 7c5e688..7d0b3d7 100644
--- a/elfutils.changes
+++ b/elfutils.changes
@@ -1,3 +1,9 @@
+-------------------------------------------------------------------
+Thu Jan 23 06:17:51 UTC 2020 - Martin Liška <mliska@suse.cz>
+
+- Split libdebuginfod1 into libdebuginfod1 and debuginfod-client.
+  Add Requires for these packages.
+
 -------------------------------------------------------------------
 Mon Jan 20 11:01:42 UTC 2020 - Martin Liška <mliska@suse.cz>
 
diff --git a/elfutils.spec b/elfutils.spec
index e771841..d0a4389 100644
--- a/elfutils.spec
+++ b/elfutils.spec
@@ -49,6 +49,7 @@ BuildRequires:  pkgconfig(sqlite3) >= 3.7.17
 # For the run-debuginfod-find.sh test case in %check for /usr/sbin/ss
 BuildRequires:  curl
 BuildRequires:  iproute
+Requires:       debuginfod-client = %{version}
 
 %description
 elfutils is a collection of utilities and libraries to read, create
@@ -113,7 +114,7 @@ This package contains the headers and libraries needed to build
 applications that require libdw.
 
 %package -n libdebuginfod1
-Summary:        Library and command line client for build-id HTTP ELF/DWARF server
+Summary:        Library for build-id HTTP ELF/DWARF server
 Group:          Development/Tools/Building
 
 %description -n libdebuginfod1
@@ -130,6 +131,14 @@ Group:          Development/Libraries/C and C++
 The libdebuginfod-devel package contains the libraries
 to create applications to use the debuginfod service.
 
+%package -n debuginfod-client
+Summary:        Command line client for build-id HTTP ELF/DWARF server
+Group:          Development/Tools/Building
+Requires:       libdebuginfod1 = %{version}
+
+%description -n debuginfod-client
+The elfutils-debuginfod-client package contains a command-line frontend.
+
 %package -n debuginfod
 Summary:        HTTP ELF/DWARF file server addressed by build-id
 Group:          Development/Tools/Building
@@ -272,9 +281,8 @@ export XFAIL_TESTS="dwfl-proc-attach run-backtrace-dwarf.sh run-backtrace-native
 %files lang -f %{name}.lang
 
 %files -n libdebuginfod1
+%{_libdir}/libdebuginfod.so.*
 %{_libdir}/libdebuginfod-%{version}.so
-%{_bindir}/debuginfod-find
-%{_mandir}/man1/debuginfod-find.1*
 
 %files -n libdebuginfod-devel
 %{_libdir}/pkgconfig/libdebuginfod.pc
@@ -282,6 +290,10 @@ export XFAIL_TESTS="dwfl-proc-attach run-backtrace-dwarf.sh run-backtrace-native
 %{_includedir}/elfutils/debuginfod.h
 %{_libdir}/libdebuginfod.so*
 
+%files -n debuginfod-client
+%{_bindir}/debuginfod-find
+%{_mandir}/man1/debuginfod-find.1*
+
 %files -n debuginfod
 %{_bindir}/debuginfod
 %{_unitdir}/debuginfod.service