diff --git a/.github/workflows/ci.yml b/.github/workflows/ci.yml
index 4d8763a..77053e6 100644
--- a/.github/workflows/ci.yml
+++ b/.github/workflows/ci.yml
@@ -50,13 +50,13 @@ jobs:
         build: [pinned, stable, nightly]
         include:
         - build: pinned
-          os: ubuntu-18.04
-          rust: 1.53.0
+          os: ubuntu-20.04
+          rust: 1.56.0
         - build: stable
-          os: ubuntu-18.04
+          os: ubuntu-20.04
           rust: stable
         - build: nightly
-          os: ubuntu-18.04
+          os: ubuntu-20.04
           rust: nightly
     steps:
     - uses: actions/checkout@v1
diff --git a/README.md b/README.md
index 944de41..c1eb025 100644
--- a/README.md
+++ b/README.md
@@ -16,7 +16,7 @@ jsonwebtoken = "8"
 serde = {version = "1.0", features = ["derive"] }
 ```
 
-The minimum required Rust version is 1.53.
+The minimum required Rust version is 1.56.
 
 ## Algorithms
 This library currently supports the following: