No, you can make a receiving address without ever connecting to the network. Current clients won't do so (that I'm aware of), but it's entirely possible.

The main reason though is that new addresses aren't broadcast. The only time you know their location is when they send, and only if you were watching their traffic / the traffic of all nodes they sent to.