diff --git a/package.nix b/package.nix
index efd036e..3bd59d7 100644
--- a/package.nix
+++ b/package.nix
@@ -1,8 +1,21 @@
-{ stdenvNoCC }:
+{ stdenvNoCC, makeWrapper, lib, openssh, git, nix, coreutils }:
+let
+  runtimeDeps = [
+    openssh
+    git # for git flakes
+    nix
+    coreutils
+  ];
+in
 stdenvNoCC.mkDerivation {
   name = "nixos-remote";
   src = ./.;
+  nativeBuildInputs = [
+    makeWrapper
+  ];
   installPhase = ''
     install -D -m755 nixos-remote $out/bin/nixos-remote
+    wrapProgram "$out/bin/nixos-remote" \
+        --prefix PATH : "${lib.makeBinPath runtimeDeps}"
   '';
 }