diff --git a/.github/workflows/dependency_test.yml b/.github/workflows/dependency_test.yml
index acff83b67..2270632aa 100644
--- a/.github/workflows/dependency_test.yml
+++ b/.github/workflows/dependency_test.yml
@@ -13,9 +13,10 @@ jobs:
     steps:
     - name: Checkout repo
       uses: actions/checkout@v2
+    - name: Set up Python ${{ matrix.python-version }}
+      uses: actions/setup-python@v2
+      with:
+        python-version: ${{ matrix.python-version }}
     - name: Run test
       run: |
-        sudo apt install python3-venv
-        which venv
-        which virtualenv
         scripts/dependency_test.sh
diff --git a/scripts/dependency_test.sh b/scripts/dependency_test.sh
index ae5029ba5..f5cdae4dc 100755
--- a/scripts/dependency_test.sh
+++ b/scripts/dependency_test.sh
@@ -46,7 +46,7 @@ test_service() {
   path_to_test_file=$2
   venv_path="test_venv_${service}"
   overwrite "Running tests for ${service}.."
-  virtualenv ${venv_path} -p `which python3` > /dev/null
+  python -m venv ${venv_path} > /dev/null
   source ${venv_path}/bin/activate > /dev/null
   # Can't just install requirements-file, as it points to all dependencies
   pip install -r requirements-tests.txt > /dev/null