diff --git a/scripts/build/Dockerfile.alpine b/scripts/build/Dockerfile.alpine
index a91e01637..c71a3901f 100644
--- a/scripts/build/Dockerfile.alpine
+++ b/scripts/build/Dockerfile.alpine
@@ -9,6 +9,7 @@ RUN apk update && apk add \
 	ccache \
 	coreutils \
 	git \
+	gnutls-dev \
 	libaio-dev \
 	libcap-dev \
 	libnet-dev \
diff --git a/scripts/build/Dockerfile.centos b/scripts/build/Dockerfile.centos
index 2ed3a2db9..2ce40b179 100644
--- a/scripts/build/Dockerfile.centos
+++ b/scripts/build/Dockerfile.centos
@@ -9,6 +9,7 @@ RUN yum install -y \
 	findutils \
 	gcc \
 	git \
+	gnutls-devel \
 	iproute \
 	iptables \
 	libaio-devel \
diff --git a/scripts/build/Dockerfile.fedora.tmpl b/scripts/build/Dockerfile.fedora.tmpl
index 22ebaed9c..965309623 100644
--- a/scripts/build/Dockerfile.fedora.tmpl
+++ b/scripts/build/Dockerfile.fedora.tmpl
@@ -6,6 +6,7 @@ RUN dnf install -y \
 	findutils \
 	gcc \
 	git \
+	gnutls-devel \
 	iproute \
 	iptables \
 	libaio-devel \
diff --git a/scripts/build/Dockerfile.tmpl b/scripts/build/Dockerfile.tmpl
index bdfdf713a..4378ba149 100644
--- a/scripts/build/Dockerfile.tmpl
+++ b/scripts/build/Dockerfile.tmpl
@@ -12,6 +12,8 @@ RUN apt-get update && apt-get install -y \
 	iptables \
 	libaio-dev \
 	libcap-dev \
+	libgnutls28-dev \
+	libgnutls30 \
 	libnl-3-dev \
 	libprotobuf-c0-dev \
 	libprotobuf-dev \
diff --git a/scripts/travis/travis-tests b/scripts/travis/travis-tests
index 47ff199cf..664f723e9 100755
--- a/scripts/travis/travis-tests
+++ b/scripts/travis/travis-tests
@@ -2,8 +2,8 @@
 set -x -e
 
 TRAVIS_PKGS="protobuf-c-compiler libprotobuf-c0-dev libaio-dev
-		libprotobuf-dev protobuf-compiler libcap-dev
-		libnl-3-dev gcc-multilib gdb bash python-protobuf
+		libgnutls28-dev libgnutls30 libprotobuf-dev protobuf-compiler
+		libcap-dev libnl-3-dev gcc-multilib gdb bash python-protobuf
 		libnet-dev util-linux asciidoctor libnl-route-3-dev"
 
 travis_prep () {
@@ -125,6 +125,7 @@ LAZY_TESTS=.*\(maps0\|uffd-events\|lazy-thp\|futex\|fork\).*
 
 ./test/zdtm.py run -p 2 -T $LAZY_TESTS --lazy-pages $LAZY_EXCLUDE $ZDTM_OPTS
 ./test/zdtm.py run -p 2 -T $LAZY_TESTS --remote-lazy-pages $LAZY_EXCLUDE $ZDTM_OPTS
+./test/zdtm.py run -p 2 -T $LAZY_TESTS --remote-lazy-pages --tls $LAZY_EXCLUDE $ZDTM_OPTS
 
 bash ./test/jenkins/criu-fault.sh
 bash ./test/jenkins/criu-fcg.sh