diff --git a/ansible/roles/kolla-ansible/tasks/install.yml b/ansible/roles/kolla-ansible/tasks/install.yml
index 41453dc63..659c1f99f 100644
--- a/ansible/roles/kolla-ansible/tasks/install.yml
+++ b/ansible/roles/kolla-ansible/tasks/install.yml
@@ -65,7 +65,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.8,<2.10,!=2.8.9,!=2.9.8,!=2.9.12
+      - ansible>=2.9,<2.10,!=2.9.8,!=2.9.12
       - selinux
   pip:
     name: "{{ (kolla_ansible_packages + kolla_ansible_venv_extra_requirements) | select | list }}"
diff --git a/releasenotes/notes/ansible-2.9-2.9-1a666cc9aab51c9d.yaml b/releasenotes/notes/ansible-2.9-2.9-1a666cc9aab51c9d.yaml
new file mode 100644
index 000000000..601f4d411
--- /dev/null
+++ b/releasenotes/notes/ansible-2.9-2.9-1a666cc9aab51c9d.yaml
@@ -0,0 +1,6 @@
+---
+upgrade:
+  - |
+    Updates the minimum supported version of Ansible from 2.8 to 2.9. The
+    maximum supported version stays at 2.9. This is true for both Kayobe and
+    Kolla Ansible.
diff --git a/requirements.txt b/requirements.txt
index e959d990c..a735443cc 100644
--- a/requirements.txt
+++ b/requirements.txt
@@ -1,5 +1,5 @@
 pbr>=2.0 # Apache-2.0
-ansible>=2.8.0,<2.10.0,!=2.8.9,!=2.9.8,!=2.9.12 # GPLv3
+ansible>=2.9.0,<2.10.0,!=2.9.8,!=2.9.12 # GPLv3
 cliff>=3.1.0 # Apache
 netaddr!=0.7.16,>=0.7.13 # BSD
 PyYAML>=3.10.0 # MIT