A method is provided for setting up a network for Internet Protocol (IP) communication between mobile terminals. A first mobile terminal determines a second mobile terminal that will communicate with the first mobile terminal. The first mobile terminal generates network setup information of the first mobile terminal for the IP communication and performs network setup using the network setup information. The first mobile terminal generates a network setup message including network setup information of the second mobile terminal, and sends the network setup message to the second mobile terminal.