diff --git a/CMakeLists.txt b/CMakeLists.txt
index fdbff715..e02ebd23 100644
--- a/CMakeLists.txt
+++ b/CMakeLists.txt
@@ -1,5 +1,7 @@
-cmake_minimum_required(VERSION 3.0 FATAL_ERROR)
-cmake_policy(SET CMP0054 NEW)
+cmake_minimum_required(VERSION 3.1 FATAL_ERROR)
+
+# TODO Remove this deprecated policy switch once we're on cmake 3.4 or later
+cmake_policy(SET CMP0065 OLD)
 
 # TODO Perf test:
 #  - try if setting CRYPTOPP_NATIVE_ARCH=ON and adding -march=native to the compile commands for cryfs source files makes a difference
diff --git a/README.md b/README.md
index b0f4a684..987fb9b2 100644
--- a/README.md
+++ b/README.md
@@ -44,7 +44,7 @@ Requirements
 ------------
   - Git (for getting the source code)
   - GCC version >= 5.0 or Clang >= 4.0
-  - CMake version >= 3.0 
+  - CMake version >= 3.1
   - libcurl4 (including development headers)
   - Boost libraries version >= 1.65.1 (including development headers)
     - filesystem