diff --git a/setools.spec b/setools.spec
index d2dd4d0..eb1b704 100644
--- a/setools.spec
+++ b/setools.spec
@@ -52,7 +52,7 @@ Summary: Policy analysis support libraries for SELinux
 Group: System Environment/Libraries
 Requires: libselinux >= %{selinux_ver} libsepol >= %{sepol_ver} sqlite >= %{sqlite_ver}
 Obsoletes: setools-libs-java
-BuildRequires: flex  bison  pkgconfig
+BuildRequires: flex  bison  pkgconfig bzip2-libs
 BuildRequires: glibc-devel libstdc++-devel gcc gcc-c++
 BuildRequires: libselinux-devel >= %{selinux_ver} libsepol-devel >= %{sepol_ver}
 BuildRequires: libsepol-static >= %{sepol_ver}