Debian

Добавить в /etc/apt/sources.list:
deb http://download.virtualbox.org/virtualbox/debian xenial contrib

Добавить ключи
wget -q https://www.virtualbox.org/dow[..]oracle_vbox_2016.asc -O- | sudo apt-key add -