diff --git a/CHANGELOG.md b/CHANGELOG.md
index e4a5997a7..e13931916 100644
--- a/CHANGELOG.md
+++ b/CHANGELOG.md
@@ -10,6 +10,9 @@
     logging is silent.
   - `system` renamed to `guest` throughout the source. Any `config.vm.system`
     configurations must be changed to `config.vm.guest`
+  - All Vagrant commands that take a VM name in a Multi-VM environment
+    can now be given a regular expression. If the name starts and ends with a "/"
+    then it is assumed to be a regular expression. [GH-573]
   - Removed Thor as a dependency for the command line interfaces. This resulted
     in general speed increases across all command line commands.
   - Linux uses `shutdown -h` instead of `halt` to hopefully more consistently
diff --git a/lib/vagrant/command/base.rb b/lib/vagrant/command/base.rb
index b84fc51d1..26c11027a 100644
--- a/lib/vagrant/command/base.rb
+++ b/lib/vagrant/command/base.rb
@@ -69,8 +69,22 @@ module Vagrant
         vms = []
         if name
           raise Errors::MultiVMEnvironmentRequired if !@env.multivm?
-          vms << @env.vms[name.to_sym]
-          raise Errors::VMNotFoundError, :name => name if !vms[0]
+
+          if name =~ /^\/(.+?)\/$/
+            # This is a regular expression name, so we convert to a regular
+            # expression and allow that sort of matching.
+            regex = Regexp.new($1.to_s)
+
+            @env.vms.each do |name, vm|
+              vms << vm if name =~ regex
+            end
+
+            raise Errors::VMNoMatchError if vms.empty?
+          else
+            # String name, just look for a specific VM
+            vms << @env.vms[name.to_sym]
+            raise Errors::VMNotFoundError, :name => name if !vms[0]
+          end
         else
           vms = @env.vms_ordered
         end
diff --git a/lib/vagrant/errors.rb b/lib/vagrant/errors.rb
index 1a3a2374d..43ddddc9e 100644
--- a/lib/vagrant/errors.rb
+++ b/lib/vagrant/errors.rb
@@ -348,6 +348,11 @@ module Vagrant
       error_key(:vm_inaccessible)
     end
 
+    class VMNoMatchError < VagrantError
+      status_code(63)
+      error_key(:vm_no_match)
+    end
+
     class VMNotCreatedError < VagrantError
       status_code(6)
       error_key(:vm_creation_required)
diff --git a/templates/locales/en.yml b/templates/locales/en.yml
index 40d6f5d96..600061804 100644
--- a/templates/locales/en.yml
+++ b/templates/locales/en.yml
@@ -166,8 +166,12 @@ en:
         with VirtualBox that Vagrant can not cleanly recover from. Please open VirtualBox
         and clear out your inaccessible virtual machines or find a way to fix
         them.
-      vm_not_found: "A VM by the name of %{name} was not found."
-      vm_not_running: "VM must be running to open SSH connection."
+      vm_no_match: |-
+        No virtual machines matched the regular expression given.
+      vm_not_found: |-
+        A VM by the name of %{name} was not found.
+      vm_not_running: |-
+        VM must be running to open SSH connection.
 
 #-------------------------------------------------------------------------------
 # Translations for config validation errors