diff --git a/Use-dnspython-package-on-python3.patch b/Use-dnspython-package-on-python3.patch
new file mode 100644
index 0000000..0abef07
--- /dev/null
+++ b/Use-dnspython-package-on-python3.patch
@@ -0,0 +1,60 @@
+From fc96b2c6c38b896ee27a15e9a77b7dade781971e Mon Sep 17 00:00:00 2001
+From: Christian Heimes <cheimes@redhat.com>
+Date: Mon, 11 Feb 2019 13:22:28 +0100
+Subject: [PATCH] Use dnspython package on Python 3
+
+The dnspython3 package is obsolete and superseded by dnspython. The dnspython
+package supports Python 2 and Python 3.
+
+The change also fixes a problem with Fedora 30's new Python dependency
+generator. The python3-dnspython package does not provide dnspython3
+distribution:
+
+nothing provides python3.7dist(dnspython3) needed by python3-kdcproxy-0.4-4.fc30.noarch
+
+See: https://pypi.org/project/dnspython3/
+Signed-off-by: Christian Heimes <cheimes@redhat.com>
+---
+ setup.py | 17 +----------------
+ 1 file changed, 1 insertion(+), 16 deletions(-)
+
+diff --git a/setup.py b/setup.py
+index 7318dba..5f9742d 100644
+--- a/setup.py
++++ b/setup.py
+@@ -20,16 +20,12 @@
+ # THE SOFTWARE.
+ 
+ import os
+-import sys
+ 
+-import setuptools
+ from setuptools import setup
+ 
+-
+-SETUPTOOLS_VERSION = tuple(int(v) for v in setuptools.__version__.split("."))
+-
+ install_requires = [
+     'asn1crypto>=0.23',
++    'dnspython'
+ ]
+ 
+ extras_require = {
+@@ -37,17 +33,6 @@
+     "test_pep8": ['flake8', 'flake8-import-order', 'pep8-naming']
+ }
+ 
+-if SETUPTOOLS_VERSION >= (18, 0):
+-    extras_require.update({
+-        ":python_version<'3'": ["dnspython"],
+-        ":python_version>='3'": ["dnspython3"],
+-    })
+-else:
+-    if sys.version_info.major == 2:
+-        install_requires.append("dnspython")
+-    else:
+-        install_requires.append("dnspython3")
+-
+ 
+ def read(fname):
+     fname = os.path.join(os.path.dirname(__file__), fname)
diff --git a/python-kdcproxy.spec b/python-kdcproxy.spec
index 24a0aad..9b4e3b9 100644
--- a/python-kdcproxy.spec
+++ b/python-kdcproxy.spec
@@ -7,6 +7,7 @@ URL:                 https://github.com/npmccallum/kdcproxy
 Source0:             https://github.com/latchset/kdcproxy/releases/download/v0.4/kdcproxy-%{version}.tar.gz
 
 Patch0000:           Make-webtest-an-optional-dependency.patch
+Patch0001:           Use-dnspython-package-on-python3.patch
 
 BuildArch:           noarch