diff --git a/diskimage_builder/elements/redhat-common/package-installs.yaml b/diskimage_builder/elements/redhat-common/package-installs.yaml
index 7db6deb0..a96b2400 100644
--- a/diskimage_builder/elements/redhat-common/package-installs.yaml
+++ b/diskimage_builder/elements/redhat-common/package-installs.yaml
@@ -11,7 +11,7 @@ ca-certificates:
 # selinux-targeted policy and related tools
 selinux-policy:
 selinux-policy-targeted:
-libselinux-python:
-policycoreutils:
-policycoreutils-python:
+python3-libselinux:
+python3-policycoreutils:
+policycoreutils-python-utils:
 rng-tools:
diff --git a/diskimage_builder/elements/redhat-common/pkg-map b/diskimage_builder/elements/redhat-common/pkg-map
index ea64f4da..6ba11811 100644
--- a/diskimage_builder/elements/redhat-common/pkg-map
+++ b/diskimage_builder/elements/redhat-common/pkg-map
@@ -1,29 +1,17 @@
 {
-  "distro": {
-    "fedora": {
-      "libselinux-python": "python3-libselinux",
-      "policycoreutils": "python3-policycoreutils",
-      "policycoreutils-python": "policycoreutils-python-utils"
-    },
-    "openeuler": {
-      "libselinux-python": "python3-libselinux",
-      "policycoreutils": "python3-policycoreutils",
-      "policycoreutils-python": "policycoreutils-python-utils"
-    }
-  },
   "release": {
     "rhel": {
-      "8": {
-        "libselinux-python": "python3-libselinux",
-        "policycoreutils": "python3-policycoreutils",
-        "policycoreutils-python": "policycoreutils-python-utils"
+      "7": {
+        "python3-libselinux": "libselinux-python",
+        "python3-policycoreutils": "policycoreutils",
+        "policycoreutils-python-utils": "policycoreutils-python"
       }
     },
     "centos": {
-      "8": {
-        "libselinux-python": "python3-libselinux",
-        "policycoreutils": "python3-policycoreutils",
-        "policycoreutils-python": "policycoreutils-python-utils"
+      "7": {
+        "python3-libselinux": "libselinux-python",
+        "python3-policycoreutils": "policycoreutils",
+        "policycoreutils-python-utils": "policycoreutils-python"
       }
     }
   }