diff --git a/backupninja/map.jinja b/backupninja/map.jinja
index c13f07e..6a92676 100644
--- a/backupninja/map.jinja
+++ b/backupninja/map.jinja
@@ -1,6 +1,6 @@
 {% set client = salt['grains.filter_by']({
   'Debian': {
-    'pkgs': ['backupninja', 'debconf-utils', 'bsd-mailx', 'python-boto'],
+    'pkgs': ['backupninja', 'debconf-utils', 'bsd-mailx', 'python-boto', 'rsync'],
     'service': 'backupninja',
     'report': {'email': 'root'},
     'config': '/etc/default/backupninja',
@@ -8,7 +8,7 @@
     'cleanup_backup_directory': True,
   },
   'RedHat': {
-    'pkgs': ['backupninja', 'mailx'],
+    'pkgs': ['backupninja', 'mailx', 'rsync'],
     'service': 'backupninja',
     'report': {'email': 'root'},
     'config': '/etc/sysconfig/backupninja',