diff --git a/gnu/packages/tls.scm b/gnu/packages/tls.scm
index b8adf23d44..c8eea9c928 100644
--- a/gnu/packages/tls.scm
+++ b/gnu/packages/tls.scm
@@ -9,7 +9,7 @@
 ;;; Copyright © 2016, 2017, 2018 ng0 <ng0@n0.is>
 ;;; Copyright © 2016 Hartmut Goebel <h.goebel@crazy-compilers.com>
 ;;; Copyright © 2017 Ricardo Wurmus <rekado@elephly.net>
-;;; Copyright © 2017, 2018, 2019 Marius Bakke <mbakke@fastmail.com>
+;;; Copyright © 2017, 2018, 2019, 2020 Marius Bakke <mbakke@fastmail.com>
 ;;; Copyright © 2017, 2018, 2019 Tobias Geerinckx-Rice <me@tobias.gr>
 ;;; Copyright © 2017 Rutger Helling <rhelling@mykolab.com>
 ;;; Copyright © 2018 Clément Lassieur <clement@lassieur.org>
@@ -276,7 +276,14 @@ required structures.")
                                   "/gnutls-" version ".tar.xz"))
               (sha256
                (base32
-                "14r2h73yfj66cm14k9mnb3kgzq5a7qjg5b31m53bf19vcxkwmwxi"))))))
+                "14r2h73yfj66cm14k9mnb3kgzq5a7qjg5b31m53bf19vcxkwmwxi"))))
+    (native-inputs
+     `(,@(package-native-inputs gnutls)
+
+       ;; Datefudge is used to fuzz time for tests, and its presence
+       ;; enables a test that uses 'setsid' from util-linux.
+       ("datefudge" ,datefudge)
+       ("util-linux" ,util-linux)))))
 
 (define-public guile3.0-gnutls
   (package