The method of establishing point-to-point (P2P) communication between two user terminals in a network system includes the following steps: receiving the call request of the caller user terminal of these two user terminals; judging whether these two user terminals reside in the same subzone; sending one paging message to the called user terminal if these two user terminals reside in the different subzones; receiving the paging response from the called user terminal; and judging whether these two user terminals meet the P2P communication condition based on the call request and the paging response.