diff --git a/opam b/opam
index ea9769f87fc2d9ba5227dbbc358cffa1930efc43..bcd121993c0c0573c268f1c304833353ad6ce3e1 100644
--- a/opam
+++ b/opam
@@ -128,7 +128,7 @@ depends: [
   "conf-time" { with-test }
   "menhir" { >= "20181006" & build }
   "ocaml" { >= "4.13.1" }
-  "ocamlgraph" { >= "1.8.8" }
+  "ocamlgraph" { >= "2.0.0" }
   "ocamlgraph" { with-test & >= "2.1.0" }
   "odoc" { with-doc }
   "unionFind" { >= "20220107" }