A Nameserver ricorsivo risponde alle domande ricorsive. Ciò è in contrasto con un nameserver iterativo. Un nameserver ricorsivo prende una domanda da un cliente ed esegue tutte le ricerche necessarie, restituendo alla fine la risposta (o un errore) direttamente al client. Il cliente non ha bisogno di fare ulteriori lavori.