diff --git a/Dockerfile b/Dockerfile
index 08931cdaa5072bceb259ae6e770e9bffb18d4130..50d354de84a5be62866b8abde9ed9c843a15ccf9 100644
--- a/Dockerfile
+++ b/Dockerfile
@@ -26,6 +26,18 @@ RUN mkdir /builder && \
 	chown builder:builder /builder
 WORKDIR /builder
 
+# Load libsodium
+USER root
+RUN curl https://download.libsodium.org/libsodium/releases/LATEST.tar.gz --output LATEST.tar.gz && \
+    tar zxvf LATEST.tar.gz && \
+    cd libsodium-stable && \
+    ./configure && \
+    make && \
+    make check && \
+    make install
+    cd .. && \
+    rm -rf libsodium-stable
+
 # Load pyenv
 ENV PYENV_ROOT "/builder/.pyenv"
 USER builder
@@ -34,8 +46,6 @@ RUN git clone https://github.com/pyenv/pyenv.git /builder/.pyenv && \
     PYTHON_CONFIGURE_OPTS="--enable-shared" pyenv install --force 3.5.5 && \
     PYTHON_CONFIGURE_OPTS="--enable-shared" pyenv install --force 3.6.4
 
-    
-USER root
 # Entry point
 COPY bootstrap.sh /root/bootstrap.sh
 RUN chmod u+x /root/bootstrap.sh