diff --git a/.travis.yml b/.travis.yml
index 9bfabdeb..c841fa31 100644
--- a/.travis.yml
+++ b/.travis.yml
@@ -23,7 +23,7 @@ matrix:
       env: AS_DEPENDENCY=true
     - rust: nightly
       env: DO_BENCH=true AS_DEPENDENCY=true
-    - rust: 1.22.0
+    - rust: 1.29.0
       env: AS_DEPENDENCY=true
 
 script:
diff --git a/CHANGELOG.md b/CHANGELOG.md
index 32a07a4b..91730d3c 100644
--- a/CHANGELOG.md
+++ b/CHANGELOG.md
@@ -1,4 +1,8 @@
 
+# 0.25.0 - 2020-09-10
+
+- **Bump MSRV to 1.29.0**
+
 # 0.24.0 - 2020-09-10
 
 - [Remove](https://github.com/rust-bitcoin/rust-bitcoin/pull/385) the `BitcoinHash` trait
diff --git a/Cargo.toml b/Cargo.toml
index 09c58e19..b0d5ca91 100644
--- a/Cargo.toml
+++ b/Cargo.toml
@@ -1,6 +1,6 @@
 [package]
 name = "bitcoin"
-version = "0.24.0"
+version = "0.25.0"
 authors = ["Andrew Poelstra <apoelstra@wpsoftware.net>"]
 license = "CC0-1.0"
 homepage = "https://github.com/rust-bitcoin/rust-bitcoin/"
@@ -22,8 +22,8 @@ use-serde = ["serde", "bitcoin_hashes/serde", "secp256k1/serde"]
 
 [dependencies]
 bech32 = "0.7.2"
-bitcoin_hashes = "0.8.0"
-secp256k1 = "0.18.0"
+bitcoin_hashes = "0.9.0"
+secp256k1 = "0.19.0"
 
 bitcoinconsensus = { version = "0.19.0-1", optional = true }
 serde = { version = "1", optional = true }
@@ -33,6 +33,6 @@ hex = "=0.3.2"
 serde_derive = "<1.0.99"
 serde_json = "<1.0.45"
 serde_test = "1"
-secp256k1 = { version = "0.18.0", features = ["rand-std"] }
+secp256k1 = { version = "0.19.0", features = ["rand-std"] }
 # We need to pin ryu (transitive dep from serde_json) to stay compatible with Rust 1.22.0
 ryu = "<1.0.5"
diff --git a/README.md b/README.md
index e849c156..a2d631de 100644
--- a/README.md
+++ b/README.md
@@ -51,7 +51,7 @@ please join us in
 freenode.
 
 ## Minimum Supported Rust Version (MSRV)
-This library should always compile with any combination of features on **Rust 1.22**.
+This library should always compile with any combination of features on **Rust 1.29**.
 
 Because some dependencies have broken the build in minor/patch releases, to
 compile with 1.22.0 you will need to run the following version-pinning command:
diff --git a/contrib/test.sh b/contrib/test.sh
index 4eb69239..c29e0259 100755
--- a/contrib/test.sh
+++ b/contrib/test.sh
@@ -46,8 +46,8 @@ then
     cd dep_test
     echo 'bitcoin = { path = "..", features = ["use-serde"] }' >> Cargo.toml
 
-    # Pin `cc` for Rust 1.22
-    if [ "$TRAVIS_RUST_VERSION" = "1.22.0" ]; then
+    # Pin `cc` for Rust 1.29
+    if [ "$TRAVIS_RUST_VERSION" = "1.29.0" ]; then
         cargo generate-lockfile --verbose
         cargo update -p cc --precise "1.0.41" --verbose
     fi