diff --git a/.github/workflows/main.yml b/.github/workflows/main.yml
index 3ade2e60d5..d03af33653 100644
--- a/.github/workflows/main.yml
+++ b/.github/workflows/main.yml
@@ -228,10 +228,14 @@ jobs:
       SHELL: "/bin/bash" # To prevent https://github.com/kubernetes/minikube/issues/6643
     runs-on: ubuntu-16.04
     steps:
-    - name: Install conntrack
+    - name: Install lz4
       shell: bash
       run: |
         sudo apt-get update -qq
+        sudo apt-get -qq -y install liblz4-tool
+    - name: Install conntrack
+      shell: bash
+      run: |
         sudo apt-get -qq -y install conntrack
     - name: Install gopogh
       shell: bash
@@ -295,10 +299,14 @@ jobs:
       SHELL: "/bin/bash" # To prevent https://github.com/kubernetes/minikube/issues/6643
     runs-on: ubuntu-18.04
     steps:
-    - name: Install conntrack
+    - name: Install lz4
       shell: bash
       run: |
         sudo apt-get update -qq
+        sudo apt-get -qq -y install liblz4-tool
+    - name: Install conntrack
+      shell: bash
+      run: |
         sudo apt-get -qq -y install conntrack
     - name: Install gopogh
       shell: bash