diff --git a/lib/vagrant-lxc/provider.rb b/lib/vagrant-lxc/provider.rb
index abde513..0709b10 100644
--- a/lib/vagrant-lxc/provider.rb
+++ b/lib/vagrant-lxc/provider.rb
@@ -27,7 +27,7 @@ module Vagrant
 
       def ensure_lxc_installed!
         begin
-          sudo_wrapper.run("which", "lxc-version")
+          sudo_wrapper.run("which", "lxc-create")
         rescue Vagrant::LXC::Errors::ExecuteError
           raise Errors::LxcNotInstalled
         end