שאילתה הנשלחת לשרת DNS שבה המבקש מבקש מהשרת ליטול את עומס עבודה והאחריות למתן תשובה מלאה לשאילתה. שרת ה-DNS ישתמש ואז שאילתות איטראטיביות נפרדות לשרתי DNS אחרים המבקש לסייע בהשלמת התשובה עבור השאילתה הרקורסיבית.