diff --git a/swh/storage/postgresql/storage.py b/swh/storage/postgresql/storage.py
--- a/swh/storage/postgresql/storage.py
+++ b/swh/storage/postgresql/storage.py
@@ -1216,7 +1216,7 @@
 
         return PagedResult(results=results, next_page_token=next_page_token)
 
-    @db_transaction(statement_timeout=1000)
+    @db_transaction(statement_timeout=4000)
     def origin_visit_find_by_date(
         self, origin: str, visit_date: datetime.datetime, *, db: Db, cur=None
     ) -> Optional[OriginVisit]: