diff --git a/dockers/docker-config-engine-buster/Dockerfile.j2 b/dockers/docker-config-engine-buster/Dockerfile.j2
index e24414a0fc26..d48cb33d157e 100644
--- a/dockers/docker-config-engine-buster/Dockerfile.j2
+++ b/dockers/docker-config-engine-buster/Dockerfile.j2
@@ -12,7 +12,6 @@ RUN apt-get update         && \
         python-bitarray       \
         python-pip            \
         python-dev            \
-        python-natsort        \
         apt-utils             \
         python-setuptools
 
diff --git a/dockers/docker-config-engine-stretch/Dockerfile.j2 b/dockers/docker-config-engine-stretch/Dockerfile.j2
index 8b958b8f4f59..eec55982f5a7 100644
--- a/dockers/docker-config-engine-stretch/Dockerfile.j2
+++ b/dockers/docker-config-engine-stretch/Dockerfile.j2
@@ -12,7 +12,6 @@ RUN apt-get update         && \
         python-bitarray       \
         python-pip            \
         python-dev            \
-        python-natsort        \
         python-setuptools
 
 RUN pip install --upgrade pip
diff --git a/dockers/docker-config-engine/Dockerfile.j2 b/dockers/docker-config-engine/Dockerfile.j2
index ba72cce31d47..e681ba1839bd 100644
--- a/dockers/docker-config-engine/Dockerfile.j2
+++ b/dockers/docker-config-engine/Dockerfile.j2
@@ -6,7 +6,7 @@ ENV DEBIAN_FRONTEND=noninteractive
 RUN apt-get update
 
 # Dependencies for sonic-cfggen
-RUN apt-get install -y python-lxml python-yaml python-bitarray python-pip python-dev python-natsort
+RUN apt-get install -y python-lxml python-yaml python-bitarray python-pip python-dev
 
 RUN pip install --upgrade pip
 
diff --git a/files/build_templates/sonic_debian_extension.j2 b/files/build_templates/sonic_debian_extension.j2
index 390f042c7b91..2a5d9049ca29 100644
--- a/files/build_templates/sonic_debian_extension.j2
+++ b/files/build_templates/sonic_debian_extension.j2
@@ -93,6 +93,7 @@ sudo dpkg --root=$FILESYSTEM_ROOT -i $debs_path/iptables_*.deb || \
 # Install dependencies for SONiC config engine
 sudo LANG=C DEBIAN_FRONTEND=noninteractive chroot $FILESYSTEM_ROOT apt-get -y install \
     python-dev     \
+    python3-dev    \
     python-lxml    \
     python-yaml    \
     python-bitarray
@@ -184,14 +185,12 @@ sudo cp {{platform_common_py3_wheel_path}} $FILESYSTEM_ROOT/$PLATFORM_COMMON_PY3
 sudo https_proxy=$https_proxy LANG=C chroot $FILESYSTEM_ROOT pip3 install $PLATFORM_COMMON_PY3_WHEEL_NAME
 sudo rm -rf $FILESYSTEM_ROOT/$PLATFORM_COMMON_PY3_WHEEL_NAME
 
-# Install Debian packages and their dependencies which are needed by sonic-utilities
-sudo LANG=C DEBIAN_FRONTEND=noninteractive chroot $FILESYSTEM_ROOT apt-get -y install -f python-m2crypto
+# Install prerequisites needed for installing the Python m2crypto package, used by sonic-utilities
+# These packages can be uninstalled after intallation
+sudo LANG=C DEBIAN_FRONTEND=noninteractive chroot $FILESYSTEM_ROOT apt-get -y install build-essential libssl-dev swig
 
-# Install built Python Click package (and its dependencies via 'apt-get -y install -f')
-# Do this before installing sonic-utilities so that it doesn't attempt to install
-# an older version as part of its dependencies
-sudo dpkg --root=$FILESYSTEM_ROOT -i $debs_path/python-click*_all.deb || \
-    sudo LANG=C DEBIAN_FRONTEND=noninteractive chroot $FILESYSTEM_ROOT apt-get -y install -f
+# Install prerequisites needed for using the Python m2crypto package, used by sonic-utilities
+sudo LANG=C DEBIAN_FRONTEND=noninteractive chroot $FILESYSTEM_ROOT apt-get -y install openssl
 
 # Install SONiC Utilities Python 2 package
 SONIC_UTILITIES_PY2_WHEEL_NAME=$(basename {{sonic_utilities_py2_wheel_path}})
@@ -574,7 +573,8 @@ sudo cp $BUILD_TEMPLATES/mgmt-framework.timer $FILESYSTEM_ROOT_USR_LIB_SYSTEMD_S
 echo "mgmt-framework.timer" | sudo tee -a $GENERATED_SERVICE_FILE
 {% endif %}
 
-sudo LANG=C DEBIAN_FRONTEND=noninteractive chroot $FILESYSTEM_ROOT apt-get purge -y python-dev
+sudo LANG=C DEBIAN_FRONTEND=noninteractive chroot $FILESYSTEM_ROOT apt-get purge -y python-dev python3-dev
+sudo LANG=C DEBIAN_FRONTEND=noninteractive chroot $FILESYSTEM_ROOT apt-get purge -y build-essential libssl-dev swig
 sudo LANG=C DEBIAN_FRONTEND=noninteractive chroot $FILESYSTEM_ROOT apt-get clean -y
 sudo LANG=C DEBIAN_FRONTEND=noninteractive chroot $FILESYSTEM_ROOT apt-get autoremove -y
 
diff --git a/platform/p4/docker-sonic-p4/Dockerfile.j2 b/platform/p4/docker-sonic-p4/Dockerfile.j2
index b4d6b23b9201..90ff15472248 100644
--- a/platform/p4/docker-sonic-p4/Dockerfile.j2
+++ b/platform/p4/docker-sonic-p4/Dockerfile.j2
@@ -40,12 +40,18 @@ RUN apt-get install -y net-tools \
                        iproute \
                        libpython2.7 \
                        grub2-common \
-                       python-click \
-                       python-natsort \
-                       python-tabulate \
                        bash-completion \
                        libelf1 \
-                       libmnl0
+                       libmnl0 \
+                       # For installing Python m2crypto package
+                       # (these can be uninstalled after installation)
+                       build-essential \
+                       python-dev \
+                       python3-dev \
+                       libssl-dev \
+                       swig \
+                       # For using Python m2crypto package
+                       openssl
 
 RUN pip install setuptools
 RUN pip install py2_ipaddress
@@ -62,6 +68,8 @@ debs/{{ deb }}{{' '}}
 {%- endfor %}
 
 ## Clean up
+RUN apt-get purge -y build-essential libssl-dev swig
+RUN apt-get purge -y python-dev python3-dev
 RUN apt-get clean -y; apt-get autoclean -y; apt-get autoremove -y
 RUN rm -rf /debs
 
diff --git a/platform/vs/docker-sonic-vs/Dockerfile.j2 b/platform/vs/docker-sonic-vs/Dockerfile.j2
index 55c68a049ae1..9a9b7889382d 100644
--- a/platform/vs/docker-sonic-vs/Dockerfile.j2
+++ b/platform/vs/docker-sonic-vs/Dockerfile.j2
@@ -32,9 +32,6 @@ RUN apt-get install -y net-tools \
                        libc-ares2 \
                        iproute2 \
                        grub2-common \
-                       python-click \
-                       python-natsort \
-                       python-tabulate \
                        bash-completion \
                        libelf1 \
                        libmnl0 \
@@ -47,8 +44,16 @@ RUN apt-get install -y net-tools \
                        iptables \
                        python3-pip \
                        jq \
-                       python-m2crypto \
-                       libzmq5
+                       libzmq5 \
+                       # For installing Python m2crypto package
+                       # (these can be uninstalled after installation)
+                       build-essential \
+                       python-dev \
+                       python3-dev \
+                       libssl-dev \
+                       swig \
+                       # For using Python m2crypto package
+                       openssl
 
 # install redis-server
 RUN curl -o redis-tools_6.0.6-1~bpo10+1_amd64.deb "https://sonicstorage.blob.core.windows.net/packages/redis/redis-tools_6.0.6-1~bpo10+1_amd64.deb?sv=2015-04-05&sr=b&sig=73zbmjkf3pi%2Bn0R8Hy7CWT2EUvOAyzM5aLYJWCLySGM%3D&se=2030-09-06T19%3A44%3A59Z&sp=r"
@@ -111,6 +116,8 @@ RUN pip{% if 'py3' in whl %}3{% endif %} install python-wheels/{{ whl }}
 {% endif %}
 
 # Clean up
+RUN apt-get purge -y build-essential libssl-dev swig
+RUN apt-get purge -y python-dev python3-dev
 RUN apt-get clean -y
 RUN apt-get autoclean -y
 RUN apt-get autoremove -y
diff --git a/rules/python-click.dep b/rules/python-click.dep
deleted file mode 100644
index 93e75a71efb1..000000000000
--- a/rules/python-click.dep
+++ /dev/null
@@ -1,10 +0,0 @@
-
-SPATH       := $($(PYTHON_CLICK)_SRC_PATH)
-DEP_FILES   := $(SONIC_COMMON_FILES_LIST) rules/python-click.mk rules/python-click.dep   
-DEP_FILES   += $(SONIC_COMMON_BASE_FILES_LIST)
-DEP_FILES   += $(shell git ls-files $(SPATH))
-
-$(PYTHON_CLICK)_CACHE_MODE  := GIT_CONTENT_SHA 
-$(PYTHON_CLICK)_DEP_FLAGS   := $(SONIC_COMMON_FLAGS_LIST)
-$(PYTHON_CLICK)_DEP_FILES   := $(DEP_FILES)
-
diff --git a/rules/python-click.mk b/rules/python-click.mk
deleted file mode 100644
index 59e22b371159..000000000000
--- a/rules/python-click.mk
+++ /dev/null
@@ -1,16 +0,0 @@
-# python-click package
-#
-# Python Click versions < 6.7 have a bug which causes bash completion
-# functionality to stop working after two sublevels. sonic-utilities depends
-# on this package, and the most recent version provided by Debian Jessie and
-# Stretch is v6.6. We build version 6.7 from source in order to fix this bug.
-# TODO: If we upgrade to a distro which provides a version >= 6.7 we will no
-# longer need to build this.
-
-PYTHON_CLICK_VERSION = 7.0-1
-
-export PYTHON_CLICK_VERSION
-
-PYTHON_CLICK = python-click_$(PYTHON_CLICK_VERSION)_all.deb
-$(PYTHON_CLICK)_SRC_PATH = $(SRC_PATH)/python-click
-SONIC_MAKE_DEBS += $(PYTHON_CLICK)
diff --git a/sonic-slave-buster/Dockerfile.j2 b/sonic-slave-buster/Dockerfile.j2
index 34ef905a7752..6b6902153bef 100644
--- a/sonic-slave-buster/Dockerfile.j2
+++ b/sonic-slave-buster/Dockerfile.j2
@@ -270,17 +270,6 @@ RUN apt-get update && apt-get install -y \
         texlive-latex-extra \
         texlive-latex-recommended \
         iproute2 \
-# For python-click build
-        python-sphinx \
-        python3-pallets-sphinx-themes \
-        python-docutils \
-        python3-all \
-        python3-setuptools \
-        python3-sphinx \
-        python3-docutils \
-        python3-requests \
-        python3-pytest \
-        python3-colorama \
 # For bash
         texi2html \
 # For initramfs
@@ -349,6 +338,10 @@ RUN export VERSION=1.14.2 \
 RUN pip install setuptools==40.8.0
 RUN pip3 install setuptools==49.6.00
 
+# For building sonic-utilities
+RUN pip install fastentrypoints
+RUN pip3 install fastentrypoints
+
 # For running Python unit tests
 RUN pip install pytest-runner==4.4
 RUN pip3 install pytest-runner==5.2
@@ -375,11 +368,6 @@ RUN pip3 uninstall -y enum34
 # For templating
 RUN pip install j2cli==0.3.10
 
-# Remove python-click 6.6
-RUN apt-get purge -y python-click
-# For sonic utilities testing
-RUN pip install click natsort tabulate netifaces==0.10.7 fastentrypoints
-
 RUN pip3 install "PyYAML>=5.1"
 
 # For sonic-platform-common testing
diff --git a/sonic-slave-jessie/Dockerfile.j2 b/sonic-slave-jessie/Dockerfile.j2
index 2df3828c4096..32db448de25e 100644
--- a/sonic-slave-jessie/Dockerfile.j2
+++ b/sonic-slave-jessie/Dockerfile.j2
@@ -246,16 +246,6 @@ RUN apt-get update && apt-get install -y \
         lynx \
         texlive-latex-extra \
         texlive-latex-recommended \
-# For python-click build
-        python-sphinx \
-        python-docutils \
-        python3-all \
-        python3-setuptools \
-        python3-sphinx \
-        python3-docutils \
-        python3-requests \
-        python3-pytest \
-        python3-colorama \
 # For bash
         texi2html \
 # For initramfs
@@ -310,9 +300,6 @@ RUN pip install --force-reinstall --upgrade "jinja2>=2.10"
 # For templating (requiring jinja2)
 RUN pip install j2cli==0.3.10
 
-# For sonic utilities testing
-RUN pip install click natsort tabulate netifaces==0.10.7 fastentrypoints
-
 # For supervisor build
 RUN pip install meld3 mock
 
diff --git a/sonic-slave-stretch/Dockerfile.j2 b/sonic-slave-stretch/Dockerfile.j2
index 54cf2c890021..00935b33f18d 100644
--- a/sonic-slave-stretch/Dockerfile.j2
+++ b/sonic-slave-stretch/Dockerfile.j2
@@ -266,16 +266,6 @@ RUN apt-get update && apt-get install -y \
         texlive-latex-extra \
         texlive-latex-recommended \
         iproute2 \
-# For python-click build
-        python-sphinx \
-        python-docutils \
-        python3-all \
-        python3-setuptools \
-        python3-sphinx \
-        python3-docutils \
-        python3-requests \
-        python3-pytest \
-        python3-colorama \
 # For bash
         texi2html \
 # For initramfs
@@ -358,11 +348,6 @@ RUN pip3 uninstall -y enum34
 # For templating
 RUN pip install j2cli==0.3.10
 
-# Remove python-click 6.6
-RUN apt-get purge -y python-click
-# For sonic utilities testing
-RUN pip install click natsort tabulate netifaces==0.10.7 fastentrypoints
-
 # For sonic snmpagent mock testing
 RUN pip3 install mockredispy==2.9.3
 
diff --git a/src/python-click/.gitignore b/src/python-click/.gitignore
deleted file mode 100644
index a0991ff4402b..000000000000
--- a/src/python-click/.gitignore
+++ /dev/null
@@ -1,3 +0,0 @@
-*
-!.gitignore
-!Makefile
diff --git a/src/python-click/Makefile b/src/python-click/Makefile
deleted file mode 100644
index 4deb27257fd2..000000000000
--- a/src/python-click/Makefile
+++ /dev/null
@@ -1,26 +0,0 @@
-.ONESHELL:
-SHELL = /bin/bash
-.SHELLFLAGS += -e
-
-MAIN_TARGET = python-click_$(PYTHON_CLICK_VERSION)_all.deb
-
-$(addprefix $(DEST)/, $(MAIN_TARGET)): $(DEST)/% :
-	# Remove any stale files
-	rm -rf ./python-click
-
-	# Clone python-click Debian repo
-	git clone https://salsa.debian.org/debian/python-click
-
-	pushd ./python-click
-
-	# Reset HEAD to the commit of the proper tag
-	# NOTE: Using "git checkout <tag_name>" here detaches our HEAD,
-	# which stg doesn't like, so we use this method instead
-	git reset --hard debian/$(PYTHON_CLICK_VERSION)
-
-	# Build source and Debian packages
-	dpkg-buildpackage -rfakeroot -b -us -uc -j$(SONIC_CONFIG_MAKE_JOBS)
-	popd
-
-	# Move the newly-built .deb package to the destination directory
-	mv $* $(DEST)/
diff --git a/src/sonic-py-common/setup.py b/src/sonic-py-common/setup.py
index f56ad96b04fd..bed64fe7fd22 100644
--- a/src/sonic-py-common/setup.py
+++ b/src/sonic-py-common/setup.py
@@ -1,7 +1,7 @@
 from setuptools import setup
 
 dependencies = [
-    'natsort',
+    'natsort==6.2.1', # 6.2.1 is the last version which supports Python 2
     'pyyaml',
     'swsssdk>=2.0.1',
 ]
@@ -28,7 +28,8 @@
         'sonic_py_common',
     ],
     setup_requires= [
-        'pytest-runner'
+        'pytest-runner',
+        'wheel'
     ],
     tests_require=[
         'pytest',