diff --git a/libabigail.spec b/libabigail.spec
index 02d567d..2300c86 100644
--- a/libabigail.spec
+++ b/libabigail.spec
@@ -3,7 +3,7 @@
 
 Name: libabigail
 Version: 1.0
-Release: 0.8.%{tarball_revision}.3%{?dist}
+Release: 0.8.%{tarball_revision}.4%{?dist}
 Summary: Set of ABI analysis tools
 
 License: LGPLv3+
@@ -26,6 +26,11 @@ BuildRequires: koji
 BuildRequires: pyxdg
 BuildRequires: python2-unittest2
 
+Requires: pyxdg
+Requires: rpm-python
+Requires: koji
+Requires: python2 >= 2.6
+
 %description
 The libabigail package comprises five command line utilities: abidiff,
 abipkgdiff, abicompat, abidw and abilint.  The abidiff command line
@@ -131,6 +136,9 @@ fi
 %doc doc/manuals/html/*
 
 %changelog
+* Mon Aug 29 2016 Chenxiong Qi <cqi@redhat.com> - 1.0-0.8.rc5.4
+- Add pyxdg, rpm-python, koji and python2 as runtime dependencies
+
 * Tue Jun 28 2016 Dodji Seketeli <dodji@seketeli.org> - 1.0-0.8.rc5.3
 - Fix previous change log entry