diff --git a/ChangeLog b/ChangeLog
index 6492417..d68d0e0 100644
--- a/ChangeLog
+++ b/ChangeLog
@@ -1,4 +1,5 @@
 UNRELEASED Version 0.9.0
+    - Add support for EAI addresses in domains and selectors (John Levine)
     - Add type Hinting for sign and verify functions (LP: #1782596)
       (Thomas Ward)
     - PEP8 Blank Lines Style Issues (LP: #1782596)
diff --git a/dkim/dnsplug.py b/dkim/dnsplug.py
index 1789ea6..a886aff 100644
--- a/dkim/dnsplug.py
+++ b/dkim/dnsplug.py
@@ -53,7 +53,7 @@ def get_txt_Milter_dns(name):
     if name.endswith('.'):
         name = name[:-1]
     sess = Session()
-    a = sess.dns(name,'TXT')
+    a = sess.dns(name.encode('idna'),'TXT')
     if a: return b''.join(a[0])
     return None
 
@@ -79,7 +79,7 @@ def get_txt(name):
     """
     # pydns needs Unicode, but DKIM's d= is ASCII (already punycoded).
     try:
-        unicode_name = name.decode('ascii')
+        unicode_name = name.decode('UTF-8')
     except UnicodeDecodeError:
         return None
     txt = _get_txt(unicode_name)