Methods, systems, and computer program products for providing presence-qualified E.164 number mapping (ENUM) service in a communications network. According to one method, a query message including an E.164 number can be received. Next, at least one uniform resource identifier (URI) associated with the E.164 number can be located. A presence server can be queried for presence status information for the URI. Further, the query message can be responded to with the URI and a corresponding presence status.