遞歸查詢是最常見的查詢方式，域名伺服器將代替提出請求的客戶機（下級DNS伺服器）進行域名查詢，若域名伺服器不能直接回答，則域名伺服器會在域各樹中的各分支的上下進行遞歸查詢，最終將返回查詢結果給客戶機，在域名伺服器查詢期間，客戶機將完全處於等待狀態。
當收到DNS工作站的查詢請求后，DNS伺服器在自己的緩存或區域資料庫中查找，如找到則返回結果，如找不到，返回錯誤結果。即DNS伺服器只會向DNS工作站返回兩種信息：要麼是在該DNS伺服器上查找到的結果，要麼是查詢失敗。該DNS工作站自行向該DNS伺服器詢問。“遞歸”的意思是有來有往，並且來、往的次數是一致的。一般由DNS工作站提出的查詢請求便屬於遞歸查詢。
由於遞歸查詢是兩者之間的，所以通常查詢起來高效快捷，能最快應答成功或失敗的解析，然而無法成功解析所有域名。一般發生在客戶端與伺服器間，也有特殊情況是dns伺服器與dns伺服器之間。
