diff --git a/changelogs/fragments/575-bindep-python3-pyOpenSSL.yml b/changelogs/fragments/575-bindep-python3-pyOpenSSL.yml
new file mode 100644
index 00000000..b170390b
--- /dev/null
+++ b/changelogs/fragments/575-bindep-python3-pyOpenSSL.yml
@@ -0,0 +1,2 @@
+bugfixes:
+  - "execution environment binary dependencies (bindep.txt) - fix ``python3-pyOpenSSL`` dependency resolution on RHEL 9+ / CentOS Stream 9+ platforms (https://github.com/ansible-collections/community.crypto/pull/575)."
diff --git a/meta/ee-bindep.txt b/meta/ee-bindep.txt
index 1912f576..17da84da 100644
--- a/meta/ee-bindep.txt
+++ b/meta/ee-bindep.txt
@@ -11,4 +11,7 @@ openssl [platform:rpm]
 python3-cryptography [platform:dpkg]
 python3-cryptography [platform:rpm]
 python3-openssl [platform:dpkg]
-python3-pyOpenSSL [platform:rpm]
+# On RHEL 9+ and CentOS Stream 9+, python3-pyOpenSSL is part of EPEL
+python3-pyOpenSSL [platform:rpm !platform:rhel !platform:centos]
+python3-pyOpenSSL [platform:rhel-6 platform:centos-6 platform:rhel-7 platform:centos-7 platform:rhel-8 platform:centos-8]
+python3-pyOpenSSL [platform:rhel platform:centos !platform:rhel-6 !platform:centos-6 !platform:rhel-7 !platform:centos-7 !platform:rhel-8 !platform:centos-8 epel]