diff --git a/release/package/amzn-2/Dockerfile b/release/package/amzn-2/Dockerfile
index 78fb9d8ea..2af8a77e6 100644
--- a/release/package/amzn-2/Dockerfile
+++ b/release/package/amzn-2/Dockerfile
@@ -7,9 +7,17 @@ RUN yum -y update \
 # Do NOT be smart here and clean the cache because the container is used in the
 # stateful context.
 
+# Download and install toolchain
 RUN wget -q https://s3-eu-west-1.amazonaws.com/deps.memgraph.io/toolchain-${TOOLCHAIN_VERSION}/toolchain-${TOOLCHAIN_VERSION}-binaries-amzn-2-x86_64.tar.gz \
     -O toolchain-${TOOLCHAIN_VERSION}-binaries-amzn-2-x86_64.tar.gz \
     && tar xzvf toolchain-${TOOLCHAIN_VERSION}-binaries-amzn-2-x86_64.tar.gz -C /opt \
     && rm toolchain-${TOOLCHAIN_VERSION}-binaries-amzn-2-x86_64.tar.gz
 
+# Install toolchain run deps and memgraph build deps
+RUN git clone https://github.com/memgraph/memgraph.git \
+    && cd memgraph \
+    && ./environment/os/$OS.sh install TOOLCHAIN_RUN_DEPS && \
+    && ./environment/os/$OS.sh install MEMGRAPH_BUILD_DEPS && \
+    && cd .. && rm -rf memgraph
+
 ENTRYPOINT ["sleep", "infinity"]