diff --git a/guix-data-service/data-deletion.scm b/guix-data-service/data-deletion.scm
index 5ade50f..7e319c7 100644
--- a/guix-data-service/data-deletion.scm
+++ b/guix-data-service/data-deletion.scm
@@ -212,8 +212,12 @@ WHERE id IN (
       conn
       "
 DELETE FROM package_derivations_by_guix_revision_range
-WHERE git_repository_id = $1 AND
-      branch_name = $2"
+WHERE git_branch_id IN (
+  SELECT id
+  FROM git_branches
+  WHERE git_repository_id = $1 AND
+        name = $2
+)"
       (list (number->string git-repository-id)
             branch-name))