diff --git a/src/Backends/SystemUpdate.vala b/src/Backends/SystemUpdate.vala
index 76a4c05e..2902caaf 100644
--- a/src/Backends/SystemUpdate.vala
+++ b/src/Backends/SystemUpdate.vala
@@ -103,10 +103,15 @@ public class SettingsDaemon.Backends.SystemUpdate : Object {
 
             string[] package_names = {};
             Pk.Info[] package_info = {};
+            bool security_updates = false;
 
             foreach (var package in available_updates.get_array ()) {
                 package_names += package.get_name ();
                 package_info += package.get_info ();
+
+                if (package.get_info () == SECURITY) {
+                    security_updates = true;
+                }
             }
 
             update_details = {
@@ -117,10 +122,17 @@ public class SettingsDaemon.Backends.SystemUpdate : Object {
 
             if (notify) {
                 var notification = new Notification (_("Update available"));
-                notification.set_body (_("A system update is available"));
-                notification.set_icon (new ThemedIcon ("software-update-available"));
                 notification.set_default_action (Application.ACTION_PREFIX + Application.SHOW_UPDATES_ACTION);
 
+                if (security_updates) {
+                    notification.set_body (_("A system security update is available"));
+                    notification.set_icon (new ThemedIcon ("software-update-urgent"));
+                    notification.set_priority (HIGH);
+                } else {
+                    notification.set_body (_("A system update is available"));
+                    notification.set_icon (new ThemedIcon ("software-update-available"));
+                }
+
                 GLib.Application.get_default ().send_notification (NOTIFICATION_ID, notification);
             }