Isso foi bem fácil. Tudo o que você precisa fazer é mudar o modo de rede da máquina virtual para
Attached to => Bridge
e selecione a interface de rede que fornece conexão de internet com a qual você deseja se conectar à VPN, por exemplo, wlan0