diff --git a/bookkeeper-server/src/test/java/org/apache/bookkeeper/replication/BookieAutoRecoveryTest.java b/bookkeeper-server/src/test/java/org/apache/bookkeeper/replication/BookieAutoRecoveryTest.java
index d0ea91261a9..b9d440c456a 100644
--- a/bookkeeper-server/src/test/java/org/apache/bookkeeper/replication/BookieAutoRecoveryTest.java
+++ b/bookkeeper-server/src/test/java/org/apache/bookkeeper/replication/BookieAutoRecoveryTest.java
@@ -406,11 +406,11 @@ public void testEmptyLedgerLosesQuorumEventually() throws Exception {
 
         getAuditor(10, TimeUnit.SECONDS).submitAuditTask().get(); // ensure auditor runs
 
-        assertTrue("Should be marked as underreplicated", latch.await(5, TimeUnit.SECONDS));
+        assertTrue("Should be marked as underreplicated", latch.await(20, TimeUnit.SECONDS));
         latch = new CountDownLatch(1);
         Stat s = watchUrLedgerNode(urZNode, latch); // should be marked as replicated
         if (s != null) {
-            assertTrue("Should be marked as replicated", latch.await(15, TimeUnit.SECONDS));
+            assertTrue("Should be marked as replicated", latch.await(20, TimeUnit.SECONDS));
         }
 
         replicaToKill = lh.getLedgerMetadata().getAllEnsembles().get(0L).get(1);
@@ -420,7 +420,7 @@ public void testEmptyLedgerLosesQuorumEventually() throws Exception {
 
         getAuditor(10, TimeUnit.SECONDS).submitAuditTask().get(); // ensure auditor runs
 
-        assertTrue("Should be marked as underreplicated", latch.await(5, TimeUnit.SECONDS));
+        assertTrue("Should be marked as underreplicated", latch.await(20, TimeUnit.SECONDS));
         latch = new CountDownLatch(1);
         s = watchUrLedgerNode(urZNode, latch); // should be marked as replicated