diff --git a/gnu/packages/debian.scm b/gnu/packages/debian.scm
index a3bbd2b907..f7bf37efff 100644
--- a/gnu/packages/debian.scm
+++ b/gnu/packages/debian.scm
@@ -181,7 +181,11 @@ (define-public debootstrap
     (inputs
      `(("debian-keyring" ,debian-archive-keyring)
        ("ubuntu-keyring" ,ubuntu-keyring)
-       ("tzdata" ,tzdata)))
+       ("tzdata" ,tzdata)
+
+       ;; Called at run-time from various places, needs to be in PATH.
+       ("gnupg" ,gnupg)
+       ("wget" ,wget)))
     (native-inputs
      `(("perl" ,perl)))
     (home-page "https://tracker.debian.org/pkg/debootstrap")