diff --git a/substrate/client/network/src/discovery.rs b/substrate/client/network/src/discovery.rs
index f6273c9fb3..1ddbf41d2b 100644
--- a/substrate/client/network/src/discovery.rs
+++ b/substrate/client/network/src/discovery.rs
@@ -71,7 +71,7 @@ use sp_core::hexdisplay::HexDisplay;
 /// Maximum number of known external addresses that we will cache.
 /// This only affects whether we will log whenever we (re-)discover
 /// a given address.
-const MAX_KNOWN_EXTERNAL_ADDRESSES: usize = 32;
+const MAX_KNOWN_EXTERNAL_ADDRESSES: usize = 64;
 
 /// `DiscoveryBehaviour` configuration.
 ///