diff --git a/client/Cargo.toml b/client/Cargo.toml
index 111a128..f22992b 100644
--- a/client/Cargo.toml
+++ b/client/Cargo.toml
@@ -44,6 +44,7 @@ assets = [
   ["../doc/innernet.completions.zsh", "usr/share/zsh/site-functions/_innernet", "644"],
 ]
 depends = "libc6, libgcc1, systemd"
+recommends = "wireguard"
 extended-description = "innernet client binary for fetching peer information and conducting admin tasks such as adding a new peer."
 maintainer = "tonari <hey@tonari.no>"
 name = "innernet"
diff --git a/server/Cargo.toml b/server/Cargo.toml
index 13a495b..da353be 100644
--- a/server/Cargo.toml
+++ b/server/Cargo.toml
@@ -59,6 +59,7 @@ assets = [
   ["../doc/innernet-server.completions.fish", "usr/share/fish/vendor_completions.d/innernet-server.fish", "644"],
 ]
 depends = "libc6, libgcc1, libsqlite3-0, zlib1g, systemd"
+recommends = "wireguard"
 maintainer = "tonari <hey@tonari.no>"
 name = "innernet-server"
 priority = "optional"