A method and an apparatus are provided for configuring a Personal Network (PN). A connection request message is received from a Personal Network Entity (PNE) at the PN gateway. A registration request message for a PN, to which the PNE belongs, is transmitted from the PN gateway to a server located in a Wide Area Network (WAN). An authentication request message including ID information of the PN is received at the PN gateway from the server. The authentication request message is forwarded from the PN gateway to one or more PNEs mapped to the ID information of the PN, with reference to a PN routing table in which information about the one or more PNEs is mapped to the ID information of the PN. The one or more PNEs receive a service from the server through the PN gateway.