diff --git a/changelogs/fragments/77936-add-pyyaml-version.yml b/changelogs/fragments/77936-add-pyyaml-version.yml
new file mode 100644
index 00000000000..15b4d29132d
--- /dev/null
+++ b/changelogs/fragments/77936-add-pyyaml-version.yml
@@ -0,0 +1,2 @@
+bugfixes:
+  - Add PyYAML >= 5.1 as a dependency of ansible-core to be compatible with Python 3.8+.
diff --git a/requirements.txt b/requirements.txt
index 9f25e7e4a22..20562c3e0fa 100644
--- a/requirements.txt
+++ b/requirements.txt
@@ -4,7 +4,7 @@
 # packages, not optional ones, and with the widest range of versions that could
 # be suitable)
 jinja2 >= 3.0.0
-PyYAML
+PyYAML >= 5.1  # PyYAML 5.1 is required for Python 3.8+ support
 cryptography
 packaging
 # NOTE: resolvelib 0.x version bumps should be considered major/breaking
diff --git a/test/lib/ansible_test/_data/requirements/ansible.txt b/test/lib/ansible_test/_data/requirements/ansible.txt
index 9f25e7e4a22..20562c3e0fa 100644
--- a/test/lib/ansible_test/_data/requirements/ansible.txt
+++ b/test/lib/ansible_test/_data/requirements/ansible.txt
@@ -4,7 +4,7 @@
 # packages, not optional ones, and with the widest range of versions that could
 # be suitable)
 jinja2 >= 3.0.0
-PyYAML
+PyYAML >= 5.1  # PyYAML 5.1 is required for Python 3.8+ support
 cryptography
 packaging
 # NOTE: resolvelib 0.x version bumps should be considered major/breaking