diff --git a/openscap-report.spec b/openscap-report.spec
index 01aa88bf..1e614e4f 100644
--- a/openscap-report.spec
+++ b/openscap-report.spec
@@ -23,6 +23,8 @@ Requires:       python3-lxml
 Recommends:     redhat-display-fonts
 Recommends:     redhat-text-fonts
 
+Obsoletes:      oval-graph
+
 %global _description %{expand:
 This package provides a command-line tool for generating
 human-readable reports from SCAP XCCDF and ARF results.}
diff --git a/spec/rhel8/openscap-report.spec b/spec/rhel8/openscap-report.spec
index 5704c446..31a9f559 100644
--- a/spec/rhel8/openscap-report.spec
+++ b/spec/rhel8/openscap-report.spec
@@ -23,6 +23,8 @@ Requires:       python3-jinja2
 Recommends:     redhat-display-fonts
 Recommends:     redhat-text-fonts
 
+Obsoletes:      oval-graph
+
 %{?python_enable_dependency_generator}
 
 %global _description %{expand: