diff --git a/abi-dumper.spec b/abi-dumper.spec
index ddad519..fffb0b6 100644
--- a/abi-dumper.spec
+++ b/abi-dumper.spec
@@ -1,6 +1,6 @@
 Name:           abi-dumper
 Version:        1.1
-Release:        2%{?dist}
+Release:        3%{?dist}
 Summary:        Tool to dump ABI of an ELF object containing DWARF debug info
 
 License:        GPLv2
@@ -29,6 +29,7 @@ BuildRequires:  perl(strict)
 BuildRequires:  sed
 BuildRequires:  txt2man
 
+Requires:       elfutils
 Requires:       vtable-dumper >= 1.1
 Requires:  perl(:MODULE_COMPAT_%(eval "`%{__perl} -V:version`"; echo $version))
 
@@ -69,6 +70,9 @@ mkdir -p %{buildroot}%{_mandir}/man1
 
 
 %changelog
+* Thu May 10 2018 Richard Shaw <hobbes1069@gmail.com> - 1.1-3
+- Add elfutils as a package requirement, fixes 1576565.
+
 * Wed Feb 07 2018 Fedora Release Engineering <releng@fedoraproject.org> - 1.1-2
 - Rebuilt for https://fedoraproject.org/wiki/Fedora_28_Mass_Rebuild