diff --git a/debian/control b/debian/control
--- a/debian/control
+++ b/debian/control
@@ -22,6 +22,7 @@
                python3-swh.objstorage (>= 0.0.17~),
                python3-swh.scheduler (>= 0.0.39~),
                python3-swh.storage (>= 0.0.108~),
+               python3-swh.graph.client,
                postgresql-contrib,
                git
 Standards-Version: 3.9.6
diff --git a/debian/rules b/debian/rules
--- a/debian/rules
+++ b/debian/rules
@@ -1,7 +1,7 @@
 #!/usr/bin/make -f
 
 export PYBUILD_NAME=swh.vault
-export PYBUILD_TEST_ARGS=-v -m "not db and not fs and not graph"
+export PYBUILD_TEST_ARGS=-v -m "not db and not fs"
 export LC_ALL=C.UTF-8
 
 %: