diff --git a/dom0/qvm-core/qubes.py b/dom0/qvm-core/qubes.py
index 52519384..65d8e7c3 100755
--- a/dom0/qvm-core/qubes.py
+++ b/dom0/qvm-core/qubes.py
@@ -495,7 +495,7 @@ class QubesVm(object):
             return False
 
     def verify_name(self, name):
-        return re.match(r"^[a-zA-Z0-9-]*$", name) is not None
+        return re.match(r"^[a-zA-Z0-9_-]*$", name) is not None
 
     def pre_rename(self, new_name):
         pass