diff --git a/CHANGELOG.md b/CHANGELOG.md
index 0c4cb64..ba05f0c 100644
--- a/CHANGELOG.md
+++ b/CHANGELOG.md
@@ -4,6 +4,8 @@ Note: Breaking changes between versions are indicated by "💥".
 
 ## Unreleased
 
+- [Bugfix] Run `apt update` before `apt install` when installing deps in the openedx Dockerfile
+
 ## v10.3.1 (2020-10-16)
 
 - [Improvement] Make all commands considerably faster
@@ -161,7 +163,7 @@ Note: Breaking changes between versions are indicated by "💥".
 ## v3.11.11 (2020-04-15)
 
 - [Bugfix] Make sure all emails (including "password reset") are properly saved to a local file in development mode (#315)
-- [Improvement] Add `openedx-development-settings` patch to patch the LMS and the CMS simultaneously in development 
+- [Improvement] Add `openedx-development-settings` patch to patch the LMS and the CMS simultaneously in development
 - [Bugfix] Fix missing celery tasks in the CMS
 
 ## v3.11.10 (2020-04-14)
@@ -455,7 +457,7 @@ Note: Breaking changes between versions are indicated by "💥".
 
 - [Feature] Add cloud deployment script
 - [Improvement] Run `images pull` command
-- [Improvement] Run `indexcourses` on importing demo course 
+- [Improvement] Run `indexcourses` on importing demo course
 - [Improvement] Add `runserver stop` command
 
 ## 3.0.4 (2019-02-13)
diff --git a/tutor/templates/build/openedx/Dockerfile b/tutor/templates/build/openedx/Dockerfile
index 1fefef5..5598fc1 100644
--- a/tutor/templates/build/openedx/Dockerfile
+++ b/tutor/templates/build/openedx/Dockerfile
@@ -9,7 +9,8 @@ ENV LC_ALL en_US.UTF-8
 ###### Install python with pyenv in /opt/pyenv and create virtualenv in /openedx/venv
 FROM minimal as python
 # https://github.com/pyenv/pyenv/wiki/Common-build-problems#prerequisites
-RUN apt install -y libssl-dev zlib1g-dev libbz2-dev \
+RUN apt update && \
+    apt install -y libssl-dev zlib1g-dev libbz2-dev \
     libreadline-dev libsqlite3-dev wget curl llvm libncurses5-dev libncursesw5-dev \
     xz-utils tk-dev libffi-dev liblzma-dev python-openssl git
 ARG PYTHON_VERSION=3.5.9
@@ -69,7 +70,7 @@ FROM python as python-requirements
 ENV PATH /openedx/venv/bin:${PATH}
 ENV VIRTUAL_ENV /openedx/venv/
 
-RUN apt install -y software-properties-common libmysqlclient-dev libxmlsec1-dev
+RUN apt update && apt install -y software-properties-common libmysqlclient-dev libxmlsec1-dev
 
 # Note that this means that we need to reinstall all requirements whenever there is a
 # change in edx-platform, which sucks. But there is no obvious alternative, as we need
@@ -116,8 +117,9 @@ RUN npm install --verbose --registry=$NPM_REGISTRY
 FROM minimal as production
 
 # Install system requirements
-RUN apt install -y gettext gfortran graphviz graphviz-dev libffi-dev libfreetype6-dev libgeos-dev libjpeg8-dev liblapack-dev libmysqlclient-dev libpng12-dev libsqlite3-dev libxmlsec1-dev lynx ntp pkg-config rdfind \
-&& rm -rf /var/lib/apt/lists/*
+RUN apt update && \
+    apt install -y gettext gfortran graphviz graphviz-dev libffi-dev libfreetype6-dev libgeos-dev libjpeg8-dev liblapack-dev libmysqlclient-dev libpng12-dev libsqlite3-dev libxmlsec1-dev lynx ntp pkg-config rdfind && \
+    rm -rf /var/lib/apt/lists/*
 
 COPY --from=dockerize /usr/local/bin/dockerize /usr/local/bin/dockerize
 COPY --from=code /openedx/edx-platform /openedx/edx-platform