A method, apparatus and computer-readable medium for identifying a subscriber home domain in a communication network are described. A national subscriber profile is partitioned into regions and a NAPTR resource record is modified to identify in which region a particular subscriber is located. In response to a calling party requesting that a connection to a called party be established, a database is queried to provide a modified NAPTR record which identifies the region in which the called party is located. A connection can then be established without polling each region.