The present invention concern methods and apparatuses for handling public identities in an Internet Protocol Multimedia Subsystem, IMS, network. A CSCF node receives information indicating a set of distinct public identities, within a range of a wildcarded public identity, which set of distinct public identities are not in the same Implicit Registration Set (IRS) as the wildcarded public identity. The information is received from a Home Subscriber Server (HSS) node. The CSCF node stores the information indicating the set of distinct public identities, which are not in the same IRS, in the CSCF node for allowing matching of an originating request to the information indicating the set of distinct public identities, which are not in the same IRS. Alternatively, the CSCF node forwards the information indicating the set of distinct public identities, which are not in the same IRS, to another CSCF node, for allowing matching of an originating request to the information indicating the set of distinct public identities, which are not in the same IRS.