A mobile communication terminal and method for proving a substitute image are provided, which automatically searches a substitute image suitable to a video call and transmits the substitute image to the opposite party. A user's image is automatically recorded during a video call, and tagged with information related to the time and situation of the recording, such as location information and time information. The tagged image is stored as a substitute image. When transmission of a substitute image is set while a video call is performed, a substitute image having situation information consistent with or similar to a corresponding situation is searched and then transmitted to the opposite party. Therefore, when a mobile communication terminal performs a video call in various situations, a substitute image suitable to a corresponding situation can be provided to an opposite terminal.