diff --git a/elements/amphora-agent/pkg-map b/elements/amphora-agent/pkg-map
index fe3c03ce08..16a6014773 100644
--- a/elements/amphora-agent/pkg-map
+++ b/elements/amphora-agent/pkg-map
@@ -58,7 +58,7 @@
       "isc-dhcp-client": "dhclient",
       "uuid-runtime": "",
       "ubuntu-cloudimage-keyring": "",
-      "vim-tiny": "",
+      "vim-tiny": "vim-minimal",
       "apt-transport-https": "",
       "pollinate": "",
       "ifupdown": "",