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: a first step of the mobile communication system setting up a call between a calling mobile communication terminal and a called mobile communication terminals, as the calling mobile communication terminal attempts the call; a second 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; wherein when the profile information for the video telephony is transmitted, an object identifier for identifying the profile information is transmitted along with the profile information; and wherein the object identifier comprising an object field and a data field, the object field comprising a mobile communication business name, a video telephony protocol name, a reason for message transmission and a type of profile information, and the data field comprising stored detailed information about a profile corresponding to the type of profile in the object field profile; a third step of 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 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 after the third step, a fourth step of the mobile communication system establishing a communication path between the calling mobile communication terminal and the called mobile communication terminal. a first step of the mobile communication system setting up a call between a calling mobile communication terminal and a called mobile communication terminals, as the calling mobile communication terminal attempts the call; a second 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; wherein when the profile information for the video telephony is transmitted, an object identifier for identifying the profile information is transmitted along with the profile information; and wherein the object identifier comprising an object field and a data field, the object field comprising a mobile communication business name, a video telephony protocol name, a reason for message transmission and a type of profile information, and the data field comprising stored detailed information about a profile corresponding to the type of profile in the object field profile; a third step of 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 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 after the third step, a fourth step of the mobile communication system establishing a communication path between the calling mobile communication terminal and the called mobile communication terminal.