diff --git a/nts_ke_session.c b/nts_ke_session.c
index 83cad3c..45ebda8 100644
--- a/nts_ke_session.c
+++ b/nts_ke_session.c
@@ -604,7 +604,7 @@ init_gnutls(void)
   /* Prepare a priority cache for server and client NTS-KE sessions
      (the NTS specification requires TLS1.3 or later) */
   r = gnutls_priority_init2(&priority_cache,
-                            "-VERS-SSL3.0:-VERS-TLS1.0:-VERS-TLS1.1:-VERS-TLS1.2",
+                            "-VERS-SSL3.0:-VERS-TLS1.0:-VERS-TLS1.1:-VERS-TLS1.2:-VERS-DTLS-ALL",
                             NULL, GNUTLS_PRIORITY_INIT_DEF_APPEND);
   if (r < 0)
     LOG_FATAL("Could not initialise %s : %s", "priority cache", gnutls_strerror(r));