diff --git a/tools/setup_gate.sh b/tools/setup_gate.sh
index 1e432b050fb0081138f7b1a126979fb1d3bee2d8..fca6fb670f720d5e5c0941101634b90b914a3f40 100755
--- a/tools/setup_gate.sh
+++ b/tools/setup_gate.sh
@@ -10,7 +10,10 @@ GIT_PROJECT_DIR=$(mktemp -d)
 
 function setup_openstack_clients {
     # Prepare virtualenv for openstack deployment tests
-    virtualenv ~/openstackclient-venv
+    if [[ "debian" == $BASE_DISTRO ]]; then
+        sudo apt -y install python3-venv
+    fi
+    python3 -m venv ~/openstackclient-venv
     ~/openstackclient-venv/bin/pip install -U pip
     ~/openstackclient-venv/bin/pip install python-openstackclient
     ~/openstackclient-venv/bin/pip install python-heatclient