diff --git a/.travis.yml b/.travis.yml
index 5654d77e3..72f8d99e1 100644
--- a/.travis.yml
+++ b/.travis.yml
@@ -40,6 +40,7 @@ addons:
             - libunistring-dev # for libidn2 needed by libpsl
             - libnss3-dev
             - gnutls-bin
+            - libgnutls28-dev
             - clang-tidy-6.0
 
 matrix:
@@ -88,6 +89,10 @@ matrix:
           compiler: clang
           dist: trusty
           env: T=debug C="--with-mbedtls --without-ssl"
+        - os: linux
+          compiler: clang
+          dist: trusty
+          env: T=debug C="--with-gnutls --without-ssl"
         - os: linux
           compiler: clang
           dist: trusty