diff --git a/.travis.yml b/.travis.yml
index c42c51d..9475be9 100644
--- a/.travis.yml
+++ b/.travis.yml
@@ -42,6 +42,9 @@ script:
   # Run h2spec on stable
   - if [ "${TRAVIS_RUST_VERSION}" = "stable" ]; then ./ci/h2spec.sh; fi
 
+  # Check minimal versions
+  - if [ "${TRAVIS_RUST_VERSION}" = "nightly" ]; then cargo clean; cargo check -Z minimal-versions; fi
+
 deploy:
   provider:  pages
   skip_cleanup: true