In Fedora 23, Libvirt is the default vagrant provider. When running vagrant, this can give the “The provider ‘libvirt’ could not be found” error. Below fixes the issue.
$ echo “export VAGRANT_DEFAULT_PROVIDER=virtualbox” >> ~/.bashrc
$ source ~/.bashrc