diff --git a/.travis.yml b/.travis.yml
index 4135cfdde..39d117865 100644
--- a/.travis.yml
+++ b/.travis.yml
@@ -5,8 +5,8 @@ rust:
 - nightly
 # Oldest supported version for all features.
 # Use of https://github.com/rust-lang/rfcs/pull/16
-# and Backtrace needs 1.25 (see https://github.com/alexcrichton/backtrace-rs/pull/137)
-- 1.25.0
+# rustc-demangle uses feature `rename-dependency`
+- 1.31.0
 # Oldest supported version as dependency, with no features, tests, or examples.
 - 1.10.0