diff --git a/.github/workflows/builds.yml b/.github/workflows/builds.yml
index e9a14eb91b..784f2ca811 100644
--- a/.github/workflows/builds.yml
+++ b/.github/workflows/builds.yml
@@ -1033,7 +1033,7 @@ jobs:
                 libtool \
                 m4 \
                 make \
-                python-yaml \
+                python3-yaml \
                 pkg-config \
                 sudo \
                 zlib1g \
@@ -1059,7 +1059,7 @@ jobs:
       - run: make check
       - run: tar xf prep/suricata-verify.tar.gz
       - name: Running suricata-verify
-        run: ./suricata-verify/run.py
+        run: python3 ./suricata-verify/run.py
 
   debian-9:
     name: Debian 9
@@ -1097,7 +1097,7 @@ jobs:
                 libtool \
                 m4 \
                 make \
-                python-yaml \
+                python3-yaml \
                 pkg-config \
                 sudo \
                 zlib1g \
@@ -1123,7 +1123,7 @@ jobs:
       - run: make check
       - run: tar xf prep/suricata-verify.tar.gz
       - name: Running suricata-verify
-        run: ./suricata-verify/run.py
+        run: python3 ./suricata-verify/run.py
 
   macos-latest:
     name: MacOS Latest