diff --git a/needles/kde/apps/kde_updates_available.json b/needles/kde/apps/kde_updates_available.json
new file mode 100644
index 00000000..d9f320dc
--- /dev/null
+++ b/needles/kde/apps/kde_updates_available.json
@@ -0,0 +1,15 @@
+{
+  "properties": [],
+  "tags": [
+    "kde_updates_available"
+  ],
+  "area": [
+    {
+      "xpos": 957,
+      "ypos": 666,
+      "width": 42,
+      "height": 41,
+      "type": "match"
+    }
+  ]
+}
\ No newline at end of file
diff --git a/needles/kde/apps/kde_updates_available.png b/needles/kde/apps/kde_updates_available.png
new file mode 100644
index 00000000..1a281d99
Binary files /dev/null and b/needles/kde/apps/kde_updates_available.png differ
diff --git a/needles/kde/apps/kde_updates_available_close.json b/needles/kde/apps/kde_updates_available_close.json
new file mode 100644
index 00000000..60ccd50a
--- /dev/null
+++ b/needles/kde/apps/kde_updates_available_close.json
@@ -0,0 +1,15 @@
+{
+  "properties": [],
+  "tags": [
+    "kde_updates_available_close"
+  ],
+  "area": [
+    {
+      "xpos": 986,
+      "ypos": 644,
+      "width": 14,
+      "height": 15,
+      "type": "match"
+    }
+  ]
+}
\ No newline at end of file
diff --git a/needles/kde/apps/kde_updates_available_close.png b/needles/kde/apps/kde_updates_available_close.png
new file mode 100644
index 00000000..1a281d99
Binary files /dev/null and b/needles/kde/apps/kde_updates_available_close.png differ
diff --git a/tests/apps_startstop/kde/aasetting.pm b/tests/apps_startstop/kde/aasetting.pm
index fb6250fb..b990deed 100644
--- a/tests/apps_startstop/kde/aasetting.pm
+++ b/tests/apps_startstop/kde/aasetting.pm
@@ -30,6 +30,13 @@ sub run {
     wait_still_screen 2;
     # Close the application
     assert_and_click "kde_ok";
+    # If Updates Available notification is shown, we want
+    # to get rid of that, because it can be later displayed
+    # over some applications preventing OpenQA to find
+    # correct buttons, which creates false positives.
+    if (check_screen('kde_updates_available')) {
+        assert_and_click "kde_updates_available_close";
+    }
 }
 
 sub test_flags {