diff --git a/CHANGES b/CHANGES
index 47d15a4e57..b04654a390 100644
--- a/CHANGES
+++ b/CHANGES
@@ -1,3 +1,6 @@
+5125.	[bug]		Allow for up to 100 records or 64k of data when caching
+			a negative response. [GL #804]
+
 5124.	[bug]		Named could incorrectly return FORMERR rather than
 			SERVFAIL. [GL #804]
 
diff --git a/lib/dns/ncache.c b/lib/dns/ncache.c
index c5078dedfb..d71f0d8f1f 100644
--- a/lib/dns/ncache.c
+++ b/lib/dns/ncache.c
@@ -28,7 +28,7 @@
 #include <dns/rdataset.h>
 #include <dns/rdatastruct.h>
 
-#define DNS_NCACHE_RDATA 20U
+#define DNS_NCACHE_RDATA 100U
 
 /*
  * The format of an ncache rdata is a sequence of zero or more records of
@@ -129,7 +129,7 @@ addoptout(dns_message_t *message, dns_db_t *cache, dns_dbnode_t *node,
 	dns_rdata_t rdata[DNS_NCACHE_RDATA];
 	dns_rdataset_t ncrdataset;
 	dns_rdatalist_t ncrdatalist;
-	unsigned char data[4096];
+	unsigned char data[65536];
 	unsigned int next = 0;
 
 	/*