The present invention discloses a terminal for leaving video messages, which comprises a video message setting module, a video message management module, a video reception and storage module and a call control module. The video message setting module is configured to: configure a video message function; the video message management module is configured to: manage video message files in the video message storage medium; the video reception and storage module is configured to: receive and store both audio and video information of calling party; the call control module is configured to: control the entire working process of leaving a video message, and to start the video message function according to the configuration parameters when a video call arrives. The present invention also discloses a method for leaving messages on a terminal.