diff --git a/.travis.yml b/.travis.yml
index 7d848609..891cecaa 100644
--- a/.travis.yml
+++ b/.travis.yml
@@ -1,7 +1,7 @@
 language: "rust"
 cache: "cargo"
 rust:
-  - 1.36.0
+  - 1.40.0
   - stable
   - beta
   - nightly
@@ -13,7 +13,7 @@ jobs:
 before_script:
   - rustup component add rustfmt
   - |
-      if [ "$TRAVIS_RUST_VERSION" != "1.36.0" ]; then
+      if [ "$TRAVIS_RUST_VERSION" != "1.40.0" ]; then
         rustup component add clippy
       fi
   - |
@@ -28,7 +28,7 @@ script:
       fi
   - cargo fmt -- --check
   - |
-      if [ "$TRAVIS_RUST_VERSION" != "1.36.0" ]; then
+      if [ "$TRAVIS_RUST_VERSION" != "1.40.0" ]; then
         cargo clippy --all-targets --all-features -- -D warnings
       fi
   - cargo build --verbose
diff --git a/README.md b/README.md
index 4b830201..2040086a 100644
--- a/README.md
+++ b/README.md
@@ -7,7 +7,7 @@ These types can be shared by client and server code.
 
 ## Minimum Rust version
 
-ruma-federation-api requires Rust 1.36.0 or later.
+ruma-federation-api requires Rust 1.40.0 or later.
 
 ## License