diff --git a/cirq-core/cirq/contrib/routing/greedy_test.py b/cirq-core/cirq/contrib/routing/greedy_test.py
index 977484a82f5..b64cd24623b 100644
--- a/cirq-core/cirq/contrib/routing/greedy_test.py
+++ b/cirq-core/cirq/contrib/routing/greedy_test.py
@@ -49,11 +49,11 @@ def create_hanging_routing_instance(circuit, device_graph):
 
 
 def test_router_hanging():
-    """Run a separate process and check if greedy router hits timeout (5s)."""
+    """Run a separate process and check if greedy router hits timeout (20s)."""
     circuit, device_graph = create_circuit_and_device()
     process = Process(target=create_hanging_routing_instance, args=[circuit, device_graph])
     process.start()
-    process.join(timeout=5)
+    process.join(timeout=20)
     try:
         assert not process.is_alive(), "Greedy router timeout"
     finally: