diff --git a/libselinux.spec b/libselinux.spec
index 94e7561..270fb7e 100644
--- a/libselinux.spec
+++ b/libselinux.spec
@@ -16,11 +16,11 @@ Group: System Environment/Libraries
 Source: %{name}-%{version}.tgz
 Url: http://oss.tresys.com/git/selinux.git
 Patch1: libselinux-rhat.patch
-BuildRequires: pkgconfig python-devel ruby-devel ruby libsepol-static >= %{libsepolver} swig
+BuildRequires: pkgconfig python-devel ruby-devel ruby libsepol-static >= %{libsepolver} swig pcre-devel
 %if 0%{?with_python3}
 BuildRequires: python3-devel
 %endif # if with_python3
-Requires: libsepol >= %{libsepolver}
+Requires: libsepol >= %{libsepolver} pcre
 Conflicts: filesystem < 3
 BuildRoot: %{_tmppath}/%{name}-%{version}-%{release}-root-%(%{__id_u} -n)