diff --git a/network/src/network.rs b/network/src/network.rs
index 68248e93dd..651f6e8012 100644
--- a/network/src/network.rs
+++ b/network/src/network.rs
@@ -635,11 +635,12 @@ impl ServiceHandle for EventHandler {
                         debug!("DialerError({}) {}", address, error);
                     }
                 }
-                info!(
-                    "Dial {} failed, remove it from network_state.public_addrs",
-                    address
-                );
-                public_addrs.remove(&address);
+                if public_addrs.remove(&address) {
+                    info!(
+                        "Dial {} failed, remove it from network_state.public_addrs",
+                        address
+                    );
+                }
                 self.network_state.dial_failed(&address);
             }
             ServiceError::ProtocolError {