diff --git a/test/lisp/net/network-stream-tests.el b/test/lisp/net/network-stream-tests.el
index 478b8248eb3..ad7c1fc7d2b 100644
--- a/test/lisp/net/network-stream-tests.el
+++ b/test/lisp/net/network-stream-tests.el
@@ -163,6 +163,8 @@
                  "-www"))
 
 (ert-deftest connect-to-tls ()
+  (skip-unless (executable-find "openssl"))
+  (skip-unless (gnutls-available-p))
   (let ((server (make-tls-server))
         (times 0)
         proc status)