diff --git a/pkg/plugin/publish/docker.go b/pkg/plugin/publish/docker.go
index 573d09b79..e1f63be84 100644
--- a/pkg/plugin/publish/docker.go
+++ b/pkg/plugin/publish/docker.go
@@ -45,7 +45,7 @@ func (d *Docker) Write(f *buildfile.Buildfile, r *repo.Repo) {
 	// Install Docker on the container
 	f.WriteCmd("sudo sh -c \"echo deb https://get.docker.io/ubuntu docker main\\ > " +
 		"/etc/apt/sources.list.d/docker.list\"")
-	f.WriteCmd("apt-key adv --keyserver hkp://keyserver.ubuntu.com:80 --recv-keys " +
+	f.WriteCmd("sudo apt-key adv --keyserver hkp://keyserver.ubuntu.com:80 --recv-keys " +
 		"36A1D7869245C8950F966E92D8576A8BA88D21E9")
 	f.WriteCmd("sudo apt-get update")
 	f.WriteCmd("sudo apt-get --yes install lxc-docker-" + d.DockerVersion)