Sua conclusão está correta. Posso supor que você esteja configurando endereços IP estáticos? Em caso afirmativo, declare seus servidores de nomes DNS assim:
auto lo
iface lo inet loopback
auto eth0
iface eth0 inet static
address 192.168.1.100
netmask 255.255.255.0
gateway 192.168.1.1
dns-nameservers 8.8.8.8 192.168.1.1
Se você estiver usando o DHCP, o servidor DHCP deverá exibir, além dos endereços, os servidores de nomes DNS.