diff --git a/p2p/host/basic/basic_host.go b/p2p/host/basic/basic_host.go
index 0265819e48fc1958bbac4d85e58f90e5deff8b76..5379bed4b264e4840ed2d26a139041541d92a9be 100644
--- a/p2p/host/basic/basic_host.go
+++ b/p2p/host/basic/basic_host.go
@@ -474,10 +474,11 @@ func mergeAddrs(addrLists ...[]ma.Multiaddr) (uniqueAddrs []ma.Multiaddr) {
 	exists := make(map[string]bool)
 	for _, addrList := range addrLists {
 		for _, addr := range addrList {
-			if exists[addr.String()] {
+			k := string(addr.Bytes())
+			if exists[k] {
 				continue
 			}
-			exists[addr.String()] = true
+			exists[k] = true
 			uniqueAddrs = append(uniqueAddrs, addr)
 		}
 	}