diff --git a/ansible/roles/kolla-ansible/tasks/install.yml b/ansible/roles/kolla-ansible/tasks/install.yml
index 95bea4da80156995b83a2121483f132dc9a4870b..7fda514cfb55f0a70e96e2c3736557b49586f5f9 100644
--- a/ansible/roles/kolla-ansible/tasks/install.yml
+++ b/ansible/roles/kolla-ansible/tasks/install.yml
@@ -98,7 +98,7 @@
       # Limit the version of ansible used by kolla-ansible to avoid new
       # releases from breaking tested code. Changes to this limit should be
       # tested.
-      - ansible>=2.10.0,<5.0
+      - ansible>=4,<6.0
       - selinux
   pip:
     name: "{{ (kolla_ansible_packages + kolla_ansible_venv_extra_requirements) | select | list }}"
diff --git a/ansible/roles/swift-block-devices/tests/main.yml b/ansible/roles/swift-block-devices/tests/main.yml
index c5819f7b1a1317824f824bbd3c77c29645aaf950..8530280455e027a1bfec83912083248a6933e9e1 100644
--- a/ansible/roles/swift-block-devices/tests/main.yml
+++ b/ansible/roles/swift-block-devices/tests/main.yml
@@ -1,7 +1,7 @@
 ---
-- include: test-invalid-format.yml
-- include: test-mount.yml
-- include: test-bootstrapped.yml
+- import_playbook: test-invalid-format.yml
+- import_playbook: test-mount.yml
+- import_playbook: test-bootstrapped.yml
 
 - hosts: localhost
   connection: local
diff --git a/releasenotes/notes/ansible-max-5-dd929737c46f20ec.yaml b/releasenotes/notes/ansible-max-5-dd929737c46f20ec.yaml
new file mode 100644
index 0000000000000000000000000000000000000000..bf5cc13e054820c56a44ab7cb7ea0b815840173e
--- /dev/null
+++ b/releasenotes/notes/ansible-max-5-dd929737c46f20ec.yaml
@@ -0,0 +1,16 @@
+---
+upgrade:
+  - |
+    Updates the maximum supported version of Ansible from 4.x (ansible-core
+    2.11) to 5.x (ansible-core 2.12). The minimum supported version is updated
+    from 2.10 to 4.x. This is true for both Kayobe and Kolla Ansible. Note that
+    environments with Python 3.7 or lower (e.g. CentOS Stream 8) will be
+    limited to Ansible 4.x (ansible-core 2.11).
+  - |
+    Upgrading directly from Ansible 2.10 to Ansible 4 or later is known to
+    cause problems. You should uninstall ``ansible`` and ``ansible-base``
+    before upgrading your Kayobe virtual environment:
+
+    .. code-block:: console
+
+       pip uninstall ansible ansible-base
diff --git a/requirements.txt b/requirements.txt
index 8cfd1a876fa9b927f20d9f6ac560a37412b8bc56..634aff0e1d7b1a60718367a00ff7d116ff8c90a3 100644
--- a/requirements.txt
+++ b/requirements.txt
@@ -1,5 +1,5 @@
 pbr>=2.0 # Apache-2.0
-ansible>=2.10.0,<5.0 # GPLv3
+ansible>=4,<6.0 # GPLv3
 cliff>=3.1.0 # Apache
 netaddr!=0.7.16,>=0.7.13 # BSD
 PyYAML>=3.10.0 # MIT