diff --git a/cluster/vagrant/provision-master.sh b/cluster/vagrant/provision-master.sh
index 46e1e4db9c3..fa9f9aafee3 100755
--- a/cluster/vagrant/provision-master.sh
+++ b/cluster/vagrant/provision-master.sh
@@ -56,6 +56,8 @@ done
 echo "127.0.0.1 localhost" >> /etc/hosts # enables cmds like 'kubectl get pods' on master.
 echo "$MASTER_IP $MASTER_NAME" >> /etc/hosts
 
+prepare-package-manager
+
 # Configure the master network
 if [ "${NETWORK_PROVIDER}" != "kubenet" ]; then
   provision-network-master
diff --git a/cluster/vagrant/provision-node.sh b/cluster/vagrant/provision-node.sh
index 544224a67ee..c553afcc2ed 100755
--- a/cluster/vagrant/provision-node.sh
+++ b/cluster/vagrant/provision-node.sh
@@ -52,6 +52,8 @@ for (( i=0; i<${#NODE_NAMES[@]}; i++)); do
   fi
 done
 
+prepare-package-manager
+
 # Configure network
 if [ "${NETWORK_PROVIDER}" != "kubenet" ]; then
   provision-network-node
diff --git a/cluster/vagrant/provision-utils.sh b/cluster/vagrant/provision-utils.sh
index f095d71cfc7..81f91c95b86 100755
--- a/cluster/vagrant/provision-utils.sh
+++ b/cluster/vagrant/provision-utils.sh
@@ -14,6 +14,17 @@
 # See the License for the specific language governing permissions and
 # limitations under the License.
 
+function prepare-package-manager() {
+  echo "Prepare package manager"
+
+  # Useful if a mirror is broken or slow
+  echo "fastestmirror=True" >> /etc/dnf/dnf.conf
+
+  # In Fedora 23, installed version does not work with Salt
+  # Cf. https://github.com/saltstack/salt/issues/31001
+  dnf update -y dnf dnf-plugins-core
+}
+
 function write-salt-config() {
   local role="$1"