diff --git a/python-graphviz.changes b/python-graphviz.changes
index 4bb3334..0f0c3dc 100644
--- a/python-graphviz.changes
+++ b/python-graphviz.changes
@@ -1,3 +1,8 @@
+-------------------------------------------------------------------
+Fri Jun  6 09:21:15 UTC 2025 - Thomas Renninger <trenn@suse.de>
+
+- Fix tests with latest graphviz update to 12.x
+
 -------------------------------------------------------------------
 Thu May 23 01:59:56 UTC 2024 - Steve Kowalik <steven.kowalik@suse.com>
 
diff --git a/python-graphviz.spec b/python-graphviz.spec
index 686ec4b..66b1270 100644
--- a/python-graphviz.spec
+++ b/python-graphviz.spec
@@ -33,6 +33,7 @@ BuildRequires:  %{python_module wheel}
 BuildRequires:  dos2unix
 BuildRequires:  fdupes
 BuildRequires:  graphviz
+BuildRequires:  graphviz-gd
 BuildRequires:  graphviz-gnome
 BuildRequires:  noto-sans-fonts
 BuildRequires:  python-rpm-macros