diff --git a/dom0/qvm-core/qubes.py b/dom0/qvm-core/qubes.py
index 928d209c..319c34bd 100755
--- a/dom0/qvm-core/qubes.py
+++ b/dom0/qvm-core/qubes.py
@@ -1755,7 +1755,12 @@ class QubesAppVm(QubesVm):
         if dry_run:
             return
 
-        subprocess.check_call ([qubes_appmenu_remove_cmd, self.name])
+        vmtype = ''
+        if self.is_netvm():
+            vmtype = 'servicevms'
+        else:
+            vmtype = 'appvms'
+        subprocess.check_call ([qubes_appmenu_remove_cmd, self.name, vmtype])
         super(QubesAppVm, self).remove_from_disk()