Debian Jessie trae por defecto Vagrant 1.6.5 y necesitaba tener una versión más nueva.

Obs:

• Utilizo Debian Jessie de 64 bits

Con nuestro navegador entramos al sitio oficial de Vagrant y descargamos el paquete deb de 64 bits.

Una vez descargado, entramos a la consola y nos dirigimos a la ruta donde se encuentra el paquete que recién descargamos.
sudo dpkg -i vagrant_1.9.1_x86_64.deb
vagrant --version


Y nos sale por pantalla:
Vagrant 1.9.1

Imagen: Wikipedia