diff --git a/ansible/host-package-update.yml b/ansible/host-package-update.yml
index f5e924c26..06bc73077 100644
--- a/ansible/host-package-update.yml
+++ b/ansible/host-package-update.yml
@@ -8,9 +8,9 @@
     host_package_update_security: false
   tasks:
     - name: Update host packages
-      dnf:
+      package:
         name: "{{ host_package_update_packages }}"
-        security: "{{ host_package_update_security | bool }}"
+        security: "{{ host_package_update_security | bool if ansible_facts.os_family == 'RedHat' else omit }}"
         state: latest
-      when: ansible_facts.os_family == 'RedHat'
+        update_cache: "{{ True if ansible_facts.os_family == 'Debian' else omit }}"
       become: true
diff --git a/releasenotes/notes/ubuntu-package-update-0db09fc57249b9fc.yaml b/releasenotes/notes/ubuntu-package-update-0db09fc57249b9fc.yaml
new file mode 100644
index 000000000..7e3bd47e8
--- /dev/null
+++ b/releasenotes/notes/ubuntu-package-update-0db09fc57249b9fc.yaml
@@ -0,0 +1,10 @@
+---
+features:
+  - |
+    Adds support for running package updates on Ubuntu hosts via the following
+    existing commands:
+
+    * ``kayobe seed host package update --packages <packages>``
+    * ``kayobe seed hypervisor host package update --packages <packages>``
+    * ``kayobe infra vm host package update --packages <packages>``
+    * ``kayobe overcloud host package update --packages <packages>``