diff --git a/dom0/aux-tools/create_apps_for_appvm.sh b/dom0/aux-tools/create_apps_for_appvm.sh
index f5659f6b..0b6e53dd 100755
--- a/dom0/aux-tools/create_apps_for_appvm.sh
+++ b/dom0/aux-tools/create_apps_for_appvm.sh
@@ -54,3 +54,6 @@ fi
 echo "--> Adding Apps to the Menu..."
 xdg-desktop-menu install $APPSDIR/*.directory $APPSDIR/*.desktop
 
+if [ -n "$KDE_SESSION_UID" ]; then
+    kbuildsycoca4
+fi
diff --git a/dom0/aux-tools/remove_appvm_appmenus.sh b/dom0/aux-tools/remove_appvm_appmenus.sh
index 93a1ef8b..4e881c53 100755
--- a/dom0/aux-tools/remove_appvm_appmenus.sh
+++ b/dom0/aux-tools/remove_appvm_appmenus.sh
@@ -17,3 +17,6 @@ if ls $APPSDIR/*.directory $APPSDIR/*.desktop > /dev/null 2>&1; then
     rm -f $APPSDIR/*.desktop $APPSDIR/*.directory
 fi
 
+if [ -n "$KDE_SESSION_UID" ]; then
+    kbuildsycoca4
+fi