A computer network system establishes an instant messaging (IM) session between a first user registered with a first ISP (ISP) and at least one user registered with a second ISP when the two ISPs operate using different IM protocols. The ISPs each contain a Local IM server connected to each registered user. Each ISP also contains a Universal IM server that is connected to the distributed network. The Universal IM server includes a database that stores routing information and Presence information for each user registered with the second ISPs and facilitates communications between the first and second user using a universal format, such as XML.