diff --git a/src/api2/node/apt.rs b/src/api2/node/apt.rs
index 9beaf024..05c6b7ee 100644
--- a/src/api2/node/apt.rs
+++ b/src/api2/node/apt.rs
@@ -143,6 +143,7 @@ pub fn apt_update_database(
                 }
             }
             if !to_notify.is_empty() {
+                to_notify.sort_unstable_by_key(|k| &k.package);
                 crate::server::send_updates_available(&to_notify)?;
             }
             cache.notified = Some(notified);