diff --git a/INSTALL b/INSTALL
index 2ba7d81..bf30e96 100644
--- a/INSTALL
+++ b/INSTALL
@@ -14,7 +14,7 @@ Supported configurations for this release
 
 	* iptables >= 1.4.5
 
-	* kernel-devel >= 3.5
+	* kernel-devel >= 3.6
 	  with prepared build/output directory
 	  - CONFIG_NF_CONNTRACK or CONFIG_IP_NF_CONNTRACK
 	  - CONFIG_NF_CONNTRACK_MARK or CONFIG_IP_NF_CONNTRACK_MARK
diff --git a/configure.ac b/configure.ac
index 213ff9b..df4e3d9 100644
--- a/configure.ac
+++ b/configure.ac
@@ -65,7 +65,7 @@ if test -n "$kbuilddir"; then
 		echo "$kmajor.$kminor.$kmicro.$kstable in $kbuilddir";
 		if test "$kmajor" -gt 3 -o "$kmajor" -eq 3 -a "$kminor" -gt 6; then
 			echo "WARNING: That kernel version is not officially supported.";
-		elif test "$kmajor" -eq 3 -a "$kminor" -ge 5; then
+		elif test "$kmajor" -eq 3 -a "$kminor" -ge 6; then
 			:;
 		else
 			echo "WARNING: That kernel version is not officially supported.";
diff --git a/doc/changelog.txt b/doc/changelog.txt
index 3ace343..c2ec629 100644
--- a/doc/changelog.txt
+++ b/doc/changelog.txt
@@ -2,7 +2,7 @@
 HEAD
 ====
 Changes:
-- remove support for Linux 2.6.17–3.4
+- remove support for Linux 2.6.17–3.5
 - remove xt_TEE (this is available upstream since 2.6.35)
 - remove xt_CHECKSUM (this is available upstream since 2.6.36)
 
diff --git a/extensions/compat_xtables.h b/extensions/compat_xtables.h
index 1425d5e..a4e2938 100644
--- a/extensions/compat_xtables.h
+++ b/extensions/compat_xtables.h
@@ -8,8 +8,8 @@
 
 #define DEBUGP Use__pr_debug__instead
 
-#if LINUX_VERSION_CODE < KERNEL_VERSION(3, 5, 0)
-#	warning Kernels below 3.5 not supported.
+#if LINUX_VERSION_CODE < KERNEL_VERSION(3, 6, 0)
+#	warning Kernels below 3.6 not supported.
 #endif
 
 #if defined(CONFIG_NF_CONNTRACK) || defined(CONFIG_NF_CONNTRACK_MODULE)