Você pode usar resolvconf , se ainda não estiver instalado, use: sudo apt-get install resolvconf .
Em seguida, edite o arquivo de configuração: sudo nano /etc/resolvconf/resolv.conf.d/base .
Digite seus nameserves (um por linha) com: nameserver xxx.xxx.xxx.xxx
Atualize o resolvconf com sudo resolvconf -u
As alterações devem ser permanentes e para todas as interfaces.