diff --git a/.travis.yml b/.travis.yml
index f300884e..d8cbf9a9 100644
--- a/.travis.yml
+++ b/.travis.yml
@@ -1,7 +1,7 @@
 language: "rust"
 cache: "cargo"
 rust:
-  - 1.34.2
+  - 1.36.0
   - stable
   - beta
   - nightly
@@ -13,7 +13,7 @@ jobs:
 before_script:
   - rustup component add rustfmt
   - |
-      if [ "$TRAVIS_RUST_VERSION" != "1.34.2" ]; then
+      if [ "$TRAVIS_RUST_VERSION" != "1.36.0" ]; then
         rustup component add clippy
       fi
   - |
@@ -28,7 +28,7 @@ script:
       fi
   - cargo fmt -- --check
   - |
-      if [ "$TRAVIS_RUST_VERSION" != "1.34.2" ]; then
+      if [ "$TRAVIS_RUST_VERSION" != "1.36.0" ]; then
         cargo clippy --all-targets --all-features -- -D warnings
       fi
   - cargo build --verbose
diff --git a/CHANGELOG.md b/CHANGELOG.md
new file mode 100644
index 00000000..360ddec5
--- /dev/null
+++ b/CHANGELOG.md
@@ -0,0 +1,5 @@
+# [unreleased]
+
+Breaking changes:
+
+* Our Minimum Supported Rust Version is now 1.36.0
diff --git a/README.md b/README.md
index 3a74093f..585b7880 100644
--- a/README.md
+++ b/README.md
@@ -6,7 +6,7 @@
 
 ## Minimum Rust version
 
-ruma-identifiers requires Rust 1.34.2 or later.
+ruma-identifiers requires Rust 1.36.0 or later.
 
 ## Documentation
 
diff --git a/src/lib.rs b/src/lib.rs
index 45320370..baab2bc1 100644
--- a/src/lib.rs
+++ b/src/lib.rs
@@ -7,7 +7,7 @@
     missing_debug_implementations,
     missing_docs
 )]
-// Since we support Rust 1.34.2, we can't apply this suggestion yet
+// Since we support Rust 1.36.0, we can't apply this suggestion yet
 #![allow(clippy::use_self)]
 
 #[cfg(feature = "diesel")]