diff --git a/debian/changelog b/debian/changelog
index 64d7780..25bbd42 100644
--- a/debian/changelog
+++ b/debian/changelog
@@ -1,8 +1,9 @@
 checkpolicy (2.1.11-1) UNRELEASED; urgency=low
 
   * New upstream release
-
- -- Laurent Bigonville <bigon@debian.org>  Wed, 26 Sep 2012 12:04:07 +0200
+    - Bump libsepol1-dev and libselinux1-dev build-dependencies
+
+ -- Laurent Bigonville <bigon@debian.org>  Wed, 26 Sep 2012 12:05:23 +0200
 
 checkpolicy (2.1.8-2) unstable; urgency=low
 
diff --git a/debian/control b/debian/control
index 8de6c20..8bad609 100644
--- a/debian/control
+++ b/debian/control
@@ -10,8 +10,8 @@
 Build-Depends: bison,
                debhelper (>= 9),
                flex,
-               libselinux1-dev (>= 2.1.9),
-               libsepol1-dev (>= 2.1.4)
+               libselinux1-dev (>= 2.1.12),
+               libsepol1-dev (>= 2.1.8)
 Homepage: http://userspace.selinuxproject.org/
 
 Package: checkpolicy