The video telephony service method includes the step of the mobile communication system, which stores profile information, setting up a call between culling and called mobile communication terminals; the step of the mobile communication system transmitting the profile information of the calling mobile communication terminal to the called mobile communication terminal, as the calling mobile communication terminal transmits the profile information thereof to the mobile communication system; the step of the called mobile communication terminal consulting the profile information, and transmitting a response signal to the mobile communication system after establishing conditions for video telephony if it is determined that video telephony is possible for a received profile, and the mobile communication system transmitting the response signal to the calling mobile communication terminal; and the step of the mobile communication system establishing a communication path between the calling and called mobile communication terminals.