diff --git a/files/apts/general b/files/apts/general
index 739fc4776f..c308c466e3 100644
--- a/files/apts/general
+++ b/files/apts/general
@@ -7,6 +7,7 @@ wget
 psmisc
 gcc
 git
+graphviz # testonly - docs
 lsof # useful when debugging
 openssh-server
 openssl
diff --git a/files/rpms-suse/general b/files/rpms-suse/general
index 82cb09d934..0a4746f185 100644
--- a/files/rpms-suse/general
+++ b/files/rpms-suse/general
@@ -5,6 +5,7 @@ curl
 euca2ools
 gcc
 git-core
+graphviz # testonly - docs
 iputils
 libopenssl-devel # to rebuild pyOpenSSL if needed
 lsof # useful when debugging
diff --git a/files/rpms/general b/files/rpms/general
index 74997a832c..7a35961bc2 100644
--- a/files/rpms/general
+++ b/files/rpms/general
@@ -4,6 +4,7 @@ dbus
 euca2ools # only for testing client
 gcc
 git-core
+graphviz # testonly - docs
 openssh-server
 openssl
 openssl-devel # to rebuild pyOpenSSL if needed