diff --git a/app/xdg-app-builtins-uninstall.c b/app/xdg-app-builtins-uninstall.c
index 2405337c..376b91fa 100644
--- a/app/xdg-app-builtins-uninstall.c
+++ b/app/xdg-app-builtins-uninstall.c
@@ -126,6 +126,12 @@ xdg_app_builtin_uninstall (int argc, char **argv, GCancellable *cancellable, GEr
 
   xdg_app_dir_cleanup_removed (dir, cancellable, NULL);
 
+  if (is_app)
+    {
+      if (!xdg_app_dir_update_exports (dir, name, cancellable, error))
+        return FALSE;
+    }
+
   if (!xdg_app_dir_mark_changed (dir, error))
     return FALSE;