diff --git a/build_scripts/debian/Dockerfile b/build_scripts/debian/Dockerfile
index a46d0788..5c7e75aa 100644
--- a/build_scripts/debian/Dockerfile
+++ b/build_scripts/debian/Dockerfile
@@ -1,5 +1,5 @@
 # Builds .deb and installs dependencies to support release
-FROM ubuntu:16.04
+FROM ubuntu:20.04
 
 ARG AZURE_STORAGE_CONNECTION_STRING
 ARG MSSQL_CLI_OFFICIAL_BUILD
@@ -9,8 +9,9 @@ ENV MSSQL_CLI_OFFICIAL_BUILD=$MSSQL_CLI_OFFICIAL_BUILD
 RUN echo "connection string: ${AZURE_STORAGE_CONNECTION_STRING}"
 RUN echo "official build: ${MSSQL_CLI_OFFICIAL_BUILD}"
 
-RUN apt-get update
-RUN apt-get -y install python3-all python3-pip python3-setuptools nano git sudo wget libssl-dev libffi-dev debhelper
+RUN apt-get update \
+&& DEBIAN_FRONTEND="noninteractive" TZ="America/Pacific" \
+apt-get -y -q install python3-all python3-pip python3-setuptools nano git sudo wget libssl-dev libffi-dev debhelper
 
 # Install pip and stdeb
 RUN python3 -m pip install --upgrade pip
diff --git a/build_scripts/debian/build.sh b/build_scripts/debian/build.sh
index 88a196f2..46741a2a 100755
--- a/build_scripts/debian/build.sh
+++ b/build_scripts/debian/build.sh
@@ -42,7 +42,7 @@ rm -rf $source_dir/../debian_output
 
 # Build Python from source and include
 python_archive=$(mktemp)
-wget https://www.python.org/ftp/python/3.6.1/Python-3.6.1.tgz -qO $python_archive
+wget https://www.python.org/ftp/python/3.8.7/Python-3.8.7.tgz -qO $python_archive
 
 # A copy of Python is created for build dependencies only
 python_dir=$(mktemp -d)
diff --git a/build_scripts/debian/dir_creator.sh b/build_scripts/debian/dir_creator.sh
index 558b5384..9ad4c664 100755
--- a/build_scripts/debian/dir_creator.sh
+++ b/build_scripts/debian/dir_creator.sh
@@ -54,7 +54,7 @@ Homepage: https://github.com/dbcli/mssql-cli
 
 Package: mssql-cli
 Architecture: all
-Depends: libunwind8, libicu52 | libicu55 | libicu57 | libicu60, libffi-dev, less
+Depends: libunwind8, libicu52 | libicu55 | libicu57 | libicu60 | libicu63 | libicu66 | libicu67, libffi-dev, less
 Description: mssql-cli
     We’re excited to introduce mssql-cli, a new and interactive command line query tool for SQL Server.
     This open source tool works cross-platform and proud to be a part of the dbcli.org community.