diff --git a/changelogs/fragments/py38-py39-fallback.yml b/changelogs/fragments/py38-py39-fallback.yml
new file mode 100644
index 00000000000..0099c93bf10
--- /dev/null
+++ b/changelogs/fragments/py38-py39-fallback.yml
@@ -0,0 +1,2 @@
+minor_changes:
+- Interpreter Discovery - Add Python 3.8 and Python 3.9 to the fallback list
diff --git a/lib/ansible/config/base.yml b/lib/ansible/config/base.yml
index 3f1559fd1f6..15e7e346e59 100644
--- a/lib/ansible/config/base.yml
+++ b/lib/ansible/config/base.yml
@@ -1604,6 +1604,8 @@ INTERPRETER_PYTHON_FALLBACK:
   name: Ordered list of Python interpreters to check for in discovery
   default:
   - /usr/bin/python
+  - python3.9
+  - python3.8
   - python3.7
   - python3.6
   - python3.5