diff --git a/doc/source/user/operating-kolla.rst b/doc/source/user/operating-kolla.rst
index 8b6720aa78e64bedb9110879104362301206b2a4..ccbf92665f2679584d39de92201fbb8f09fc0d20 100644
--- a/doc/source/user/operating-kolla.rst
+++ b/doc/source/user/operating-kolla.rst
@@ -64,6 +64,14 @@ Limitations and Recommendations
    ``"yes"``, you need to have the ``log_bin_trust_function_creators`` set to
    ``1`` by your database administrator before performing the upgrade.
 
+Ubuntu Focal 20.04
+------------------
+
+The Victoria release adds support for Ubuntu Focal 20.04 as a host operating
+system. Ubuntu users upgrading from Ussuri should first upgrade OpenStack
+containers to Victoria, which uses the Ubuntu Focal 20.04 base container image.
+Hosts should then be upgraded to Ubuntu Focal 20.04.
+
 Preparation
 -----------
 
diff --git a/releasenotes/notes/ubuntu-focal-bdc157d4505f9a0c.yaml b/releasenotes/notes/ubuntu-focal-bdc157d4505f9a0c.yaml
new file mode 100644
index 0000000000000000000000000000000000000000..e63c5380593fb70c9b52e120d847cf17e377db41
--- /dev/null
+++ b/releasenotes/notes/ubuntu-focal-bdc157d4505f9a0c.yaml
@@ -0,0 +1,7 @@
+---
+upgrade:
+  - |
+    Adds support for Ubuntu Focal 20.04 as a host operating system. Ubuntu
+    users upgrading from Ussuri should first upgrade OpenStack containers to
+    Victoria, which uses the Ubuntu Focal 20.04 base container image. Hosts
+    should then be upgraded to Ubuntu Focal 20.04.