diff --git a/scripts/kube-init.sh b/scripts/kube-init.sh
index b43890c56..ec2ecd2b2 100755
--- a/scripts/kube-init.sh
+++ b/scripts/kube-init.sh
@@ -35,6 +35,10 @@ setenforce 0
 HOME=/home/travis
 sudo mount --make-rshared /
 
+# Install conntrack (required by minikube/K8s 1.18+)
+sudo apt-get update
+sudo apt-get install -y conntrack
+
 # Install docker if needed
 path_to_executable=$(which docker)
 if [ -x "$path_to_executable" ] ; then