diff --git a/.github/workflows/vmtests.yml b/.github/workflows/vmtests.yml
index 07f150a3dbd..67e44cfc963 100644
--- a/.github/workflows/vmtests.yml
+++ b/.github/workflows/vmtests.yml
@@ -32,7 +32,7 @@ jobs:
     - name: Install build dependencies
       run: |
         sudo apt-get update
-        sudo apt-get install -y libelf-dev netcat-traditional libcap-dev gcc libc6-dev-i386
+        sudo apt-get install -y libelf-dev netcat-traditional netcat-openbsd libcap-dev gcc libc6-dev-i386
         echo `which clang`
         echo `which llc`
         echo `clang --version`
@@ -96,7 +96,7 @@ jobs:
       run: |
         sudo apt-get update
         sudo apt-cache search qemu
-        sudo apt-get install -y mmdebstrap libguestfs-tools qemu-utils qemu-system-x86 cpu-checker qemu-kvm libvirt-daemon-system libvirt-clients bridge-utils virtinst virt-manager
+        sudo apt-get install -y mmdebstrap libguestfs-tools qemu-utils qemu-system-x86 cpu-checker qemu-kvm libvirt-daemon-system libvirt-clients bridge-utils virtinst virt-manager netcat-openbsd
 
     - name: Make kernel accessible
       run: |