diff --git a/contrib/vagrant/Vagrantfile b/contrib/vagrant/Vagrantfile
index 66a0aa00..f366724d 100644
--- a/contrib/vagrant/Vagrantfile
+++ b/contrib/vagrant/Vagrantfile
@@ -9,20 +9,20 @@ Vagrant.configure(VAGRANTFILE_API_VERSION) do |config|
   config.vm.hostname = 'devstack'
 
   config.vm.provider 'virtualbox' do |v, override|
-    override.vm.box = ENV.fetch('VAGRANT_KURYR_VM_BOX', 'ubuntu/trusty64')
+    override.vm.box = ENV.fetch('VAGRANT_KURYR_VM_BOX', 'ubuntu/xenial64')
     v.memory        = VM_MEMORY
     v.cpus          = VM_CPUS
   end
 
   config.vm.provider 'parallels' do |v, override|
-    override.vm.box = ENV.fetch('VAGRANT_KURYR_VM_BOX', 'boxcutter/ubuntu1404')
+    override.vm.box = ENV.fetch('VAGRANT_KURYR_VM_BOX', 'parallels/ubuntu-16.04')
     v.memory        = VM_MEMORY
     v.cpus          = VM_CPUS
     v.customize ['set', :id, '--nested-virt', 'on']
   end
 
   config.vm.provider 'libvirt' do |v, override|
-    override.vm.box = ENV.fetch('VAGRANT_KURYR_VM_BOX', 'celebdor/trusty64')
+    override.vm.box = ENV.fetch('VAGRANT_KURYR_VM_BOX', 'yk0/ubuntu-xenial')
     v.memory        = VM_MEMORY
     v.cpus          = VM_CPUS
     v.nested        = true