diff --git a/checkpolicy.spec b/checkpolicy.spec
index 322f1b9..2dc670a 100644
--- a/checkpolicy.spec
+++ b/checkpolicy.spec
@@ -9,7 +9,7 @@ Source: http://www.nsa.gov/selinux/archives/%{name}-%{version}.tgz
 Patch: checkpolicy-rhat.patch
 
 BuildRoot: %{_tmppath}/%{name}-buildroot
-BuildRequires: byacc bison flex libsepol-static >= %{libsepolver} libselinux-devel
+BuildRequires: byacc bison flex flex-static libsepol-static >= %{libsepolver} libselinux-devel
 
 %description
 Security-enhanced Linux is a feature of the Linux® kernel and a number