The present invention relates to a method of providing proximity service communication between terminals. In accordance with an embodiment, a first terminal makes connection to a second terminal with network assistance. The first terminal requests information required to search for the second terminal from a network management server. The network management server determines a communication mode for proximity service communication. The network management server transmits a request message requesting communication between the first terminal and the second terminal in the communication mode to the first and second terminals. In accordance with another embodiment, a first terminal may switch its proximity service communication technology for better QoS without network assistance. The first terminal monitors link status. If the link status is deteriorated, the first terminal requests a second terminal to change proximity service communication technology. The first and the second terminal switch their proximity service communication technologies.