diff --git a/nameserver/response.go b/nameserver/response.go
index 2a0e992e..d78888c8 100644
--- a/nameserver/response.go
+++ b/nameserver/response.go
@@ -27,6 +27,8 @@ func sendResponse(
 		// Dropping query.
 		return nil
 	}
+	// Signify that we are a recursive resolver.
+	reply.RecursionAvailable = true
 
 	// Add extra RRs through a custom RRProvider.
 	for _, rrProvider := range rrProviders {