diff --git a/debian/control b/debian/control
index cc23e4f0b5a92adb41e99d253e9ce4dc2849a3ba..09b6eb029413eb984644bdfab32f938bdeb917c8 100644
--- a/debian/control
+++ b/debian/control
@@ -4,12 +4,12 @@ Priority: optional
 Maintainer: Android tools Maintainer <android-tools-devel@lists.alioth.debian.org>
 Uploaders: Hans-Christoph Steiner <hans@eds.org>,
            Kai-Chung Yan <seamlikok@gmail.com>
-Build-Depends: android-libbase-dev (>= 1:6.0.0+r26~),
-               android-liblog-dev (>= 1:6.0.0+r26~),
-               android-libutils-dev (>= 1:6.0.0+r26~),
-               android-libziparchive-dev (>= 1:6.0.0+r26~),
-               android-platform-build-headers (>= 1:6.0.0+r26~),
-               android-platform-frameworks-native-headers (>= 1:6.0.0+r26~),
+Build-Depends: android-libbase-dev (>= 1:6.0.1+r16~),
+               android-liblog-dev (>= 1:6.0.1+r16~),
+               android-libutils-dev (>= 1:6.0.1+r16~),
+               android-libziparchive-dev (>= 1:6.0.1+r16~),
+               android-platform-build-headers (>= 1:6.0.1+r16~),
+               android-platform-frameworks-native-headers (>= 1:6.0.1+r16~),
                bison,
                debhelper (>= 9),
                dh-exec,
@@ -38,7 +38,7 @@ Section: libdevel
 Architecture: amd64 i386
 Depends: android-libandroidfw (= ${binary:Version}),
          android-libutils-dev (>= ${source:Upstream-Version}),
-         android-platform-frameworks-native-headers (>= 6.0.0+r26~),
+         android-platform-frameworks-native-headers (>= 6.0.1+r16~),
          ${misc:Depends},
 Breaks: android-libandroidfw (<< 21-2~)
 Replaces: android-libandroidfw (<< 21-2~)