diff --git a/eth/p2p/discoveryv5/protocol.nim b/eth/p2p/discoveryv5/protocol.nim
index 5e3a495..fa738b5 100644
--- a/eth/p2p/discoveryv5/protocol.nim
+++ b/eth/p2p/discoveryv5/protocol.nim
@@ -911,7 +911,11 @@ proc newProtocol*(privKey: PrivateKey,
   info "ENR initialized", ip = enrIp, tcp = enrTcpPort, udp = enrUdpPort,
     seqNum = record.seqNum, uri = toURI(record)
   if enrIp.isNone():
-    warn "No external IP provided for the ENR, this node will not be discoverable"
+    if enrAutoUpdate:
+      notice "No external IP provided for the ENR, this node will not be " &
+        "discoverable until the ENR is updated with the discovered external IP address"
+    else:
+      warn "No external IP provided for the ENR, this node will not be discoverable"
 
   let node = newNode(record).expect("Properly initialized record")