diff --git a/0001-Hotfix-for-libdnf-in-Fedora-29.patch b/0001-Hotfix-for-libdnf-in-Fedora-29.patch
new file mode 100644
index 0000000..ae9c105
--- /dev/null
+++ b/0001-Hotfix-for-libdnf-in-Fedora-29.patch
@@ -0,0 +1,34 @@
+From 46db163df1f01f57224b91950427e501c0f4dba1 Mon Sep 17 00:00:00 2001
+From: =?UTF-8?q?Franti=C5=A1ek=20Zatloukal?= <fzatlouk@redhat.com>
+Date: Mon, 20 May 2019 17:09:03 +0200
+Subject: [PATCH] Hotfix for libdnf in Fedora >= 29
+
+---
+ rpmdeplint/__init__.py | 2 +-
+ 1 file changed, 1 insertion(+), 1 deletion(-)
+
+diff --git a/rpmdeplint/__init__.py b/rpmdeplint/__init__.py
+index 3de8e05..fad7f9d 100644
+--- a/rpmdeplint/__init__.py
++++ b/rpmdeplint/__init__.py
+@@ -125,7 +125,7 @@
+         self.repos_by_name = {}  #: mapping of (reponame, rpmdeplint.Repo)
+         for repo in repos:
+             repo.download_repodata()
+-            self._sack.load_yum_repo(repo=repo.as_hawkey_repo(), load_filelists=True)
++            self._sack.load_repo(repo=repo.as_hawkey_repo(), load_filelists=True)
+             self.repos_by_name[repo.name] = repo
+ 
+     def __enter__(self):
+@@ -184,7 +184,7 @@
+             results['upgrades'] = g.list_upgrades()
+             results['erasures'] = g.list_erasures()
+         else:
+-            results['problems'] = g.problems
++            results['problems'] = [': '.join(problem) for problem in g.problem_rules()]
+ 
+         return install_succeeded, results
+
+--
+2.21.0
+
diff --git a/rpmdeplint.spec b/rpmdeplint.spec
index e734dbe..ba5d449 100644
--- a/rpmdeplint.spec
+++ b/rpmdeplint.spec
@@ -8,6 +8,7 @@ Summary:        Tool to find errors in RPM packages in the context of their depe
 License:        GPLv2+
 URL:            https://pagure.io/rpmdeplint
 Source0:        https://files.pythonhosted.org/packages/source/r/%{name}/%{name}-%{upstream_version}.tar.gz
+Patch0:         0001-Hotfix-for-libdnf-in-Fedora-29.patch
 BuildArch:      noarch
 
 # The base package is just the CLI, which pulls in the rpmdeplint
@@ -42,6 +43,9 @@ This package provides a Python 3 API for performing the checks.
 
 %prep
 %setup -q -n %{name}-%{upstream_version}
+
+%patch0 -p1
+
 rm -rf rpmdeplint.egg-info
 
 %build