Methods and apparatus 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 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. The first mobile terminal IP communicates with the second mobile terminal, which performs network setup based on the network setup information received from the first mobile terminal.