diff --git a/tools/test/test_depsolve.py b/tools/test/test_depsolve.py
index b53ecc5f..89b3507d 100644
--- a/tools/test/test_depsolve.py
+++ b/tools/test/test_depsolve.py
@@ -27,7 +27,7 @@ def has_dnf5():
 
 
 def has_dnf():
-    return bool(importlib.util.find_spec("dnf"))
+    return sp.run(["/usr/bin/python3", "-c", "import libdnf"], check=False).returncode == 0
 
 
 def depsolve(pkgs, repos, root_dir, cache_dir, command):