This isn’t accurate.
Search engines will usually pick up on new domains if they’re linked from an site already in their index.
You only need to authenticate a domain if nothing links to it, or you want to use the webmaster tools yourself to control what appears in the index.