diff --git a/gio/gdesktopappinfo.c b/gio/gdesktopappinfo.c
index d1b76a8a5..1a4b97918 100644
--- a/gio/gdesktopappinfo.c
+++ b/gio/gdesktopappinfo.c
@@ -2600,6 +2600,10 @@ prepend_terminal_to_vector (int    *argc,
         }
       else
         {
+          if (check == NULL)
+            check = g_find_program_in_path ("tilix");
+          if (check == NULL)
+            check = g_find_program_in_path ("konsole");
           if (check == NULL)
             check = g_find_program_in_path ("nxterm");
           if (check == NULL)