O recurso de redimensionamento automático é para o X Window System.
De Manual do VirtualBox - 4.2.2.2. Integração com gráficos e mouse :
Nos convidados Linux e Solaris, os gráficos do VirtualBox e a integração do mouse passam pelo X Window System. ... Depois de instalar o Guest Additions em uma nova instalação de uma distribuição Linux suportada ..., o modo de gráficos do convidado será alterado para caber no tamanho da janela do VirtualBox no host quando ele for redimensionado.
Sua melhor opção é provavelmente o SSH na máquina (usando o PuTTY). Nesse caso, aqui estão algumas perguntas para ver em seguida: