Methods, systems, and computer readable medium for providing presence data from multiple presence information providers are disclosed. According to one aspect, the subject matter described herein includes a method for providing presence service using presence information from multiple presence information providers. The method includes, at a network node including at least one processor, receiving, from a message source, a first presence-related message that includes information identifying a user, using the information identifying a user to identify, from multiple presence information providers, a presence information provider that maintains presence information associated with the identified user, and relaying the first presence-related message to the identified presence information provider or sending a second presence-related message associated with the first presence-related message to the identified presence information provider.