diff --git a/.github/workflows/xsalsa20poly1305.yml b/.github/workflows/xsalsa20poly1305.yml
index dfc1d82e..60693354 100644
--- a/.github/workflows/xsalsa20poly1305.yml
+++ b/.github/workflows/xsalsa20poly1305.yml
@@ -22,7 +22,7 @@ jobs:
     strategy:
       matrix:
         rust:
-          - 1.41.0 # MSRV
+          - 1.49.0 # MSRV
           - stable
         target:
           - thumbv7em-none-eabi
@@ -42,7 +42,7 @@ jobs:
     strategy:
       matrix:
         rust:
-          - 1.41.0 # MSRV
+          - 1.49.0 # MSRV
           - stable
     steps:
       - uses: actions/checkout@v1
diff --git a/Cargo.lock b/Cargo.lock
index 5cf38c54..d7e794f5 100644
--- a/Cargo.lock
+++ b/Cargo.lock
@@ -157,12 +157,6 @@ version = "0.1.0"
 source = "registry+https://github.com/rust-lang/crates.io-index"
 checksum = "5cd5a7748210e7ec1a9696610b1015e6e31fbf58f77a160801f124bd1c36592a"
 
-[[package]]
-name = "cpuid-bool"
-version = "0.2.0"
-source = "registry+https://github.com/rust-lang/crates.io-index"
-checksum = "dcb25d077389e53838a8158c8e99174c5a9d902dee4904320db714f3c653ffba"
-
 [[package]]
 name = "crypto-mac"
 version = "0.11.0"
@@ -373,11 +367,12 @@ dependencies = [
 
 [[package]]
 name = "poly1305"
-version = "0.6.2"
+version = "0.7.0"
 source = "registry+https://github.com/rust-lang/crates.io-index"
-checksum = "4b7456bc1ad2d4cf82b3a016be4c2ac48daf11bf990c1603ebd447fe6f30fca8"
+checksum = "4fe800695325da85083cd23b56826fccb2e2dc29b218e7811a6f33bc93f414be"
 dependencies = [
- "cpuid-bool",
+ "cpufeatures",
+ "opaque-debug",
  "universal-hash",
 ]
 
diff --git a/chacha20poly1305/Cargo.toml b/chacha20poly1305/Cargo.toml
index 54f6607b..612f0c06 100644
--- a/chacha20poly1305/Cargo.toml
+++ b/chacha20poly1305/Cargo.toml
@@ -21,7 +21,7 @@ categories = ["cryptography", "no-std"]
 aead = { version = "0.4", default-features = false }
 chacha20 = { version = "0.7", features = ["zeroize"], optional = true }
 cipher = "0.3"
-poly1305 = "0.6"
+poly1305 = "0.7"
 zeroize = { version = "1", default-features = false }
 
 [dev-dependencies]
diff --git a/xsalsa20poly1305/Cargo.toml b/xsalsa20poly1305/Cargo.toml
index 63f61927..c9be2101 100644
--- a/xsalsa20poly1305/Cargo.toml
+++ b/xsalsa20poly1305/Cargo.toml
@@ -17,7 +17,7 @@ categories = ["cryptography", "no-std"]
 [dependencies]
 aead = { version = "0.4", default-features = false }
 salsa20 = { version = "0.8", features = ["xsalsa20", "zeroize"] }
-poly1305 = "0.6"
+poly1305 = "0.7"
 rand_core = { version = "0.5", optional = true }
 subtle = { version = "2", default-features = false }
 zeroize = { version = "1", default-features = false }
diff --git a/xsalsa20poly1305/README.md b/xsalsa20poly1305/README.md
index c61fccd9..05bc1fd2 100644
--- a/xsalsa20poly1305/README.md
+++ b/xsalsa20poly1305/README.md
@@ -50,7 +50,7 @@ dual licensed as above, without any additional terms or conditions.
 [docs-image]: https://docs.rs/xsalsa20poly1305/badge.svg
 [docs-link]: https://docs.rs/xsalsa20poly1305/
 [license-image]: https://img.shields.io/badge/license-Apache2.0/MIT-blue.svg
-[rustc-image]: https://img.shields.io/badge/rustc-1.41+-blue.svg
+[rustc-image]: https://img.shields.io/badge/rustc-1.49+-blue.svg
 [codecov-image]: https://codecov.io/gh/RustCrypto/AEADs/branch/master/graph/badge.svg
 [codecov-link]: https://codecov.io/gh/RustCrypto/AEADs
 [chat-image]: https://img.shields.io/badge/zulip-join_chat-blue.svg