diff --git a/.travis.yml b/.travis.yml
index 128263dd..05ccce77 100644
--- a/.travis.yml
+++ b/.travis.yml
@@ -19,6 +19,8 @@ matrix:
       env: TARGET=x86_64-unknown-linux-gnu
     - rust: nightly
       env: TARGET=x86_64-unknown-linux-gnu
+    - rust: 1.34.0 # Minimum required Rust version
+      env: TARGET=x86_64-unknown-linux-gnu
 
     - rust: stable
       os: osx
diff --git a/README.md b/README.md
index b02464ff..97633599 100644
--- a/README.md
+++ b/README.md
@@ -41,7 +41,7 @@ There are multiple ways to install mdBook.
 
 2. **From Crates.io**
 
-   This requires at least [Rust] 1.20 and Cargo to be installed. Once you have installed
+   This requires at least [Rust] 1.34 and Cargo to be installed. Once you have installed
    Rust, type the following in the terminal:
 
    ```