diff --git a/Makefile b/Makefile
index cff640c1c72131e62f2d5b838970ec5e131c2a22..83a26f561bc7ce8d8ec208c44750d51da303c032 100644
--- a/Makefile
+++ b/Makefile
@@ -19,10 +19,10 @@ Makefile.coq: _CoqProject Makefile awk.Makefile
 	mv Makefile.coq Makefile.coq.tmp && awk -f awk.Makefile Makefile.coq.tmp > Makefile.coq && rm Makefile.coq.tmp
 
 # Install build-dependencies
-build-dep/opam: opam
+build-dep/opam: opam Makefile
 	# Create the build-dep package.
 	@mkdir -p build-dep
-	@sed <opam 's/^\(build\|install\|remove\):.*/\1: []/; s/^name: *"\(.*\)" */name: "\1-builddep"/' > build-dep/opam
+	@sed <opam -E 's/^(build|install|remove):.*/\1: []/; s/^name: *"(.*)" */name: "\1-builddep"/' >build-dep/opam
 	@fgrep builddep build-dep/opam >/dev/null || (echo "sed failed to fix the package name" && exit 1) # sanity check
 
 build-dep: build-dep/opam phony