Methods are provided for setting up a network for 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. The network setup message is sent from the first mobile terminal to the second mobile terminal.