diff --git a/elements/opensuse/bin/map-packages b/elements/opensuse/bin/map-packages
index ed6ae2738..aefecddc0 100755
--- a/elements/opensuse/bin/map-packages
+++ b/elements/opensuse/bin/map-packages
@@ -40,6 +40,7 @@ package_map = {
     'linux-image-generic': 'kernel-default',
     'mysql-client-5.5': 'mariadb-client',
     'mysql-server-5.5': 'mariadb',
+    'openjdk-7-jre-headless': 'java-1_7_0-openjdk-headless',
     'openssh-client': 'openssh',
     'openvswitch-common': 'openvswitch',
     'openvswitch-datapath-dkms': 'openvswitch-kmp',
diff --git a/elements/redhat-common/bin/map-packages b/elements/redhat-common/bin/map-packages
index 69bd0869c..fa1b5cd5e 100755
--- a/elements/redhat-common/bin/map-packages
+++ b/elements/redhat-common/bin/map-packages
@@ -57,6 +57,7 @@ package_map = {
     'nfs-common': 'nfs-utils',
     'nfs-kernel-server': 'nfs-utils',
     'open-iscsi': 'iscsi-initiator-utils',
+    'openjdk-7-jre-headless': 'java-1.7.0-openjdk-headless',
     'openssh-client': 'openssh-clients',
     'openvswitch-common': 'openvswitch',
     'openvswitch-switch': 'openvswitch',
diff --git a/elements/rhel/bin/map-packages b/elements/rhel/bin/map-packages
index c8ac626ec..026c46a9a 100755
--- a/elements/rhel/bin/map-packages
+++ b/elements/rhel/bin/map-packages
@@ -31,6 +31,7 @@ package_map = {
     'libxslt-dev': 'libxslt-devel',
     'libz-dev': 'zlib-devel',
     'open-iscsi': 'iscsi-initiator-utils',
+    'openjdk-7-jre-headless': 'java-1.7.0-openjdk-headless',
     'openssh-client': 'openssh-clients',
     'python-dev': 'python-devel',
     'stunnel4': 'stunnel',