diff --git a/.builds/msrv.yml b/.builds/msrv.yml
index d919db99..635bffdb 100644
--- a/.builds/msrv.yml
+++ b/.builds/msrv.yml
@@ -6,8 +6,8 @@ sources:
 tasks:
   - rustup: |
       # We specify --profile minimal because we'd otherwise download docs
-      rustup toolchain install 1.38.0 --profile minimal
-      rustup default 1.38.0
+      rustup toolchain install 1.39.0 --profile minimal
+      rustup default 1.39.0
   - test: |
       cd ruma-appservice-api
 
diff --git a/README.md b/README.md
index fc1b9d25..7d010ee5 100644
--- a/README.md
+++ b/README.md
@@ -5,7 +5,7 @@ These types can be shared by application service and server code.
 
 ## Minimum Rust version
 
-ruma-appservice-api requires Rust 1.36.0 or later.
+ruma-appservice-api requires Rust 1.39.0 or later.
 
 ## Status