diff --git a/.gitignore b/.gitignore
index cb01b5b..e46a2eb 100644
--- a/.gitignore
+++ b/.gitignore
@@ -2,3 +2,4 @@ tests/test-*/test-out.log
 target
 .DS_Store
 .vscode
+.idea
diff --git a/CHANGELOG.md b/CHANGELOG.md
index 5c7e724..9819557 100644
--- a/CHANGELOG.md
+++ b/CHANGELOG.md
@@ -1,3 +1,7 @@
+# 0.4.0-rust-1.56.0
+
+* Upgrade to Rust [`1.56.0`](https://blog.rust-lang.org/2021/10/21/Rust-1.56.0.html)
+
 # 0.4.0-rust-1.55.0
 
 * Upgrade to Rust [`1.55.0`](https://blog.rust-lang.org/2021/09/09/Rust-1.55.0.html)
diff --git a/Dockerfile b/Dockerfile
index 29707f3..c4a728b 100644
--- a/Dockerfile
+++ b/Dockerfile
@@ -1,7 +1,7 @@
 FROM public.ecr.aws/lambda/provided:al2
 
-ARG RUST_VERSION=1.54.0
-RUN yum install -y jq openssl-devel
+ARG RUST_VERSION=1.56.0
+RUN yum install -y jq openssl-devel gcc
 RUN set -o pipefail && curl --proto '=https' --tlsv1.2 -sSf https://sh.rustup.rs \
     | CARGO_HOME=/cargo RUSTUP_HOME=/rustup sh -s -- -y --profile minimal --default-toolchain $RUST_VERSION
 COPY build.sh /usr/local/bin/
diff --git a/Makefile b/Makefile
index 23eccaf..e4f242a 100644
--- a/Makefile
+++ b/Makefile
@@ -1,6 +1,6 @@
 DOCKER ?= docker
 INPUT_RELEASE_VERSION ?= 0.4.0
-RUST_VERSION ?= 1.55.0
+RUST_VERSION ?= 1.56.0
 REPO ?= rustserverless/lambda-rust
 TAG ?= latest