diff --git a/configure.ac b/configure.ac
index c8c28955181522fac8a23849d2b8ff327f8c5366..1eb19eef53b16f81e44c2f8f7a8d5c4bdb2dec0d 100644
--- a/configure.ac
+++ b/configure.ac
@@ -1281,11 +1281,6 @@ if test "x$with_gnutls" != "xno"; then
         [set to 1 if it is known or assumed that GNUTLS uses gcrypt])
     fi
 
-    dnl gnutls 3.x moved some declarations to a new header
-    AC_CHECK_HEADERS([gnutls/crypto.h], [], [], [[
-      #include <gnutls/gnutls.h>
-    ]])
-
     with_gnutls=yes
   fi
 
@@ -1294,6 +1289,11 @@ if test "x$with_gnutls" != "xno"; then
   CFLAGS="$old_CFLAGS $GNUTLS_CFLAGS"
   LIBS="$old_LIBS $GNUTLS_LIBS"
 
+  dnl gnutls 3.x moved some declarations to a new header
+  AC_CHECK_HEADERS([gnutls/crypto.h], [], [], [[
+    #include <gnutls/gnutls.h>
+  ]])
+
   AC_CHECK_FUNCS([gnutls_rnd])
 
   CFLAGS="$old_CFLAGS"