diff --git a/master_changes.md b/master_changes.md
index 54b17bc2ab8..d4636504f18 100644
--- a/master_changes.md
+++ b/master_changes.md
@@ -86,6 +86,7 @@ users)
 ## VCS
 
 ## Build
+  * Add `re` as a dependency of `opam-repository` [#6036 @rjbou]
 
 ## Infrastructure
 
diff --git a/opam-repository.opam b/opam-repository.opam
index 96505f6887c..442c22d41e1 100644
--- a/opam-repository.opam
+++ b/opam-repository.opam
@@ -31,4 +31,5 @@ depends: [
   "ocaml" {>= "4.08.0"}
   "opam-format" {= version}
   "dune" {>= "2.8.0"}
+  "re" {>= "1.10.0"}
 ]
diff --git a/src/repository/dune b/src/repository/dune
index cb622b218b4..5a94881525c 100644
--- a/src/repository/dune
+++ b/src/repository/dune
@@ -3,7 +3,7 @@
   (public_name opam-repository)
   (synopsis    "OCaml Package Manager remote repository handling library")
   ; TODO: Remove (re_export ...) when CI uses the OCaml version that includes https://github.com/ocaml/ocaml/pull/11989
-  (libraries   (re_export opam-format))
+  (libraries   (re_export opam-format) re)
   (flags       (:standard
                (:include ../ocaml-flags-standard.sexp)
                (:include ../ocaml-flags-configure.sexp)