diff --git a/backupninja/map.jinja b/backupninja/map.jinja
index 5e0c1a3..ffd5396 100644
--- a/backupninja/map.jinja
+++ b/backupninja/map.jinja
@@ -1,14 +1,14 @@
 
 {% set client = salt['grains.filter_by']({
   'Debian': {
-    'pkgs': ['backupninja', 'debconf-utils'],
+    'pkgs': ['backupninja', 'debconf-utils', 'bsd-mailx'],
     'service': 'backupninja',
     'report': {'email': 'root'},
     'config': '/etc/default/backupninja',
     'cacert_file': '/etc/ssl/certs/ca-certificates.crt',
   },
   'RedHat': {
-    'pkgs': ['backupninja'],
+    'pkgs': ['backupninja', 'mailx'],
     'service': 'backupninja',
     'report': {'email': 'root'},
     'config': '/etc/sysconfig/backupninja',