diff --git a/client.go b/client.go
index c8c688c..5eb8539 100644
--- a/client.go
+++ b/client.go
@@ -155,7 +155,6 @@ func (c *Client) QueryMultiple(host string, requestTypes []uint16) (*DNSData, er
 					return nil, err
 				}
 			}
-			msg.SetEdns0(4096, false)
 		}
 
 		question := dns.Question{
@@ -165,6 +164,9 @@ func (c *Client) QueryMultiple(host string, requestTypes []uint16) (*DNSData, er
 		}
 		msg.Question[0] = question
 
+		// Enable Extension Mechanisms for DNS for all messages
+		msg.SetEdns0(4096, false)
+
 		var resp *dns.Msg
 		for i := 0; i < c.maxRetries; i++ {
 			index := atomic.AddUint32(&c.serversIndex, 1)