diff --git a/.travis.yml b/.travis.yml
index 2c1d707..d5368cc 100644
--- a/.travis.yml
+++ b/.travis.yml
@@ -71,19 +71,19 @@ matrix:
 
     # Minimum Rust supported channel.
     - os: linux
-      rust: 1.31.0
+      rust: 1.36.0
       env: TARGET=x86_64-unknown-linux-gnu
     - os: linux
-      rust: 1.31.0
+      rust: 1.36.0
       env: TARGET=x86_64-unknown-linux-musl
     - os: linux
-      rust: 1.31.0
+      rust: 1.36.0
       env: TARGET=i686-unknown-linux-gnu
     - os: linux
-      rust: 1.31.0
+      rust: 1.36.0
       env: TARGET=i686-unknown-linux-musl
     - os: osx
-      rust: 1.31.0
+      rust: 1.36.0
       env: TARGET=x86_64-apple-darwin
 
     # Code formatting check
diff --git a/README.md b/README.md
index d98d30b..74fdde3 100644
--- a/README.md
+++ b/README.md
@@ -260,7 +260,7 @@ With Rust's package manager [cargo](https://github.com/rust-lang/cargo), you can
 ```
 cargo install fd-find
 ```
-Note that rust version *1.31.0* or later is required.
+Note that rust version *1.36.0* or later is required.
 
 ### From binaries
 
diff --git a/build.rs b/build.rs
index 66092be..41270f3 100644
--- a/build.rs
+++ b/build.rs
@@ -14,11 +14,11 @@ use std::process::exit;
 include!("src/app.rs");
 
 fn main() {
-    match version_check::is_min_version("1.31") {
+    match version_check::is_min_version("1.36") {
         Some(true) => {}
         // rustc version too small or can't figure it out
         _ => {
-            writeln!(&mut io::stderr(), "'fd' requires rustc >= 1.31").unwrap();
+            writeln!(&mut io::stderr(), "'fd' requires rustc >= 1.36").unwrap();
             exit(1);
         }
     }