diff --git a/scripts/kube-init.sh b/scripts/kube-init.sh
index b43890c566..ec2ecd2b27 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