diff --git a/lib/vagrant/env.rb b/lib/vagrant/env.rb
index 129f7dab0..f0ee5168d 100644
--- a/lib/vagrant/env.rb
+++ b/lib/vagrant/env.rb
@@ -45,10 +45,10 @@ if you can't get this working.
 VirtualBox::Command.vboxmanage = "/path/to/my/VBoxManage"
 VirtualBox::Global.vboxconfig = "~/path/to/VirtualBox.xml"
 msg
-        elsif version.to_f < 3.0
+        elsif version.to_f < 3.1
           error_and_exit(<<-msg)
 Vagrant has detected that you have VirtualBox version #{version} installed!
-Vagrant requires that you use at least VirtualBox version 3. Please install
+Vagrant requires that you use at least VirtualBox version 3.1. Please install
 a more recent version of VirtualBox to continue.
 msg
         end
diff --git a/test/vagrant/env_test.rb b/test/vagrant/env_test.rb
index 3ca15c6a6..e7f7786c3 100644
--- a/test/vagrant/env_test.rb
+++ b/test/vagrant/env_test.rb
@@ -26,9 +26,9 @@ class EnvTest < Test::Unit::TestCase
       Vagrant::Env.check_virtualbox!
     end
 
-    should "error and exit if VirtualBox is lower than version 3" do
+    should "error and exit if VirtualBox is lower than version 3.1" do
       Vagrant::Env.expects(:error_and_exit).once
-      VirtualBox::Command.expects(:version).returns("2.1.3r1041")
+      VirtualBox::Command.expects(:version).returns("3.0.12r1041")
       Vagrant::Env.check_virtualbox!
     end
   end