A system and method for performing paging in an area where a macro Base Station (BS) and a femto Access Services Network (ASN) are linked in a mobile network are provided. The method includes, during handover of a Mobile Station (MS) between a macro ASN and a femto ASN, a first gateway of a current ASN acquires paging group information of a previous ASN. Upon request for paging from the MS in the current ASN, the first gateway requests a BS of the previous ASN to transmit paging information to the MS based on the paging group information of the previous ASN. By doing so, paging success rate may be improved for an MS in coverage of a macro ASN linked to a femto BS, and the high paging success rate may be guaranteed regardless of whether the handover scheme is a controlled handover scheme or an uncontrolled handover scheme.