Abstract: A video telephony service method between mobile communication terminals, which can perform video telephony through a mobile communication system, in a mobile communication network, each of the mobile communication terminals storing profile information, the method comprising setting up a call between calling and called mobile communication terminals, transmitting the profile information of the calling mobile communication terminal to the called mobile communication terminal, consulting the profile information received from the calling mobile communication terminal, and transmitting a response signal to the mobile communication system to determine that video telephony is possible for the received profile. The mobile communication system transmits the response signal to the calling mobile communication terminal after establishing conditions for video telephony and further establishing a communication path between the calling and called mobile communication terminals for video telephony.