diff --git a/python-semanage.changes b/python-semanage.changes
index 39ec499..18bd86d 100644
--- a/python-semanage.changes
+++ b/python-semanage.changes
@@ -1,3 +1,8 @@
+-------------------------------------------------------------------
+Tue Oct 23 05:05:03 UTC 2012 - coolo@suse.com
+
+- buildrequire libbz2-devel
+
 -------------------------------------------------------------------
 Wed Aug  1 07:54:48 UTC 2012 - meissner@suse.com
 
diff --git a/python-semanage.spec b/python-semanage.spec
index ef49bca..3761bb0 100644
--- a/python-semanage.spec
+++ b/python-semanage.spec
@@ -19,6 +19,7 @@
 BuildRequires:  bison
 BuildRequires:  flex
 BuildRequires:  libselinux-devel
+BuildRequires:  libbz2-devel
 BuildRequires:  libsepol-devel
 BuildRequires:  libustr-devel
 BuildRequires:  python-devel