diff --git a/yarn-project/p2p/src/service/data_store.test.ts b/yarn-project/p2p/src/service/data_store.test.ts
index 3b7620f0b59..9784dc4d6e7 100644
--- a/yarn-project/p2p/src/service/data_store.test.ts
+++ b/yarn-project/p2p/src/service/data_store.test.ts
@@ -17,7 +17,7 @@ import { fromString as uint8ArrayFromString } from 'uint8arrays/from-string';
 
 import { AztecDatastore } from './data_store.js';
 
-const CLEANUP_TIMEOUT = 60_000;
+const CLEANUP_TIMEOUT = 120_000;
 
 describe('AztecDatastore with AztecLmdbStore', () => {
   let datastore: AztecDatastore;