diff --git a/dns_challenge.go b/dns_challenge.go
index 5e1a4415ac84902a4cc4c1b40d2ef2639ff7b256..aeedf23e14552a7234a563d653c7378e72a1e05e 100644
--- a/dns_challenge.go
+++ b/dns_challenge.go
@@ -66,8 +66,10 @@ func (d *dnsValidator) makeMsg(zone string, rrs []dns.RR, remove bool) *dns.Msg
 	m := new(dns.Msg)
 	m.SetUpdate(zone)
 	if remove {
+		m.NameUsed(rrs)
 		m.Remove(rrs)
 	} else {
+		m.NameUsed(rrs)
 		m.RemoveRRset(rrs)
 		m.Insert(rrs)
 	}