A method of providing a home network telephony service, in which a first mobile communication terminal having a phone call connection with a second mobile communication terminal provides a phone communication service by using a first electronic device connected to a home network of the first mobile communication terminal is provided. The method includes transmitting a call initiation request message, including an address of the first electronic device, and making a request for a phone call connection using the first electronic device in response to the phone call to the second mobile communication terminal; receiving a response message in response to the call initiation request message from the second mobile communication terminal; and transmitting a call initiation request message including the address of the second electronic device and making a request to the first electronic device to originate a call to the second electronic device.