diff --git a/elements/fedora/bin/map-packages b/elements/fedora/bin/map-packages
index 5ac21b73..6661e345 100755
--- a/elements/fedora/bin/map-packages
+++ b/elements/fedora/bin/map-packages
@@ -54,6 +54,7 @@ package_map = {
     'mysql-server-5.5' : 'mariadb-server',
     'libmysql-java' : 'mysql-connector-java',
     'default-jre' : 'java',
+    'atftpd' : 'tftp-server',
     }
 
 for arg in sys.argv[1:]:
diff --git a/elements/rhel/bin/map-packages b/elements/rhel/bin/map-packages
index cb1c383d..608db34f 100755
--- a/elements/rhel/bin/map-packages
+++ b/elements/rhel/bin/map-packages
@@ -26,6 +26,7 @@ package_map = {
     'augeas-tools': 'augeas',
     'openssh-client': 'openssh-clients',
     'default-jre': 'java-1.7.0-openjdk',
+    'atftpd': 'tftp-server',
     }
 
 for arg in sys.argv[1:]: