diff --git a/lib/dns/keymgr.c b/lib/dns/keymgr.c
index 79b6880b1a..39e81e0d3d 100644
--- a/lib/dns/keymgr.c
+++ b/lib/dns/keymgr.c
@@ -1466,6 +1466,11 @@ transition:
 		char keystr[DST_KEY_FORMATSIZE];
 		dst_key_format(dkey->key, keystr, sizeof(keystr));
 
+		if (dkey->purge) {
+			/* Skip purged keys. */
+			continue;
+		}
+
 		/* For all records related to this key. */
 		for (int i = 0; i < NUM_KEYSTATES; i++) {
 			isc_result_t ret;