A video storage type communication device stores video data received from a terminal and reproduces required video information by rapid forwarding or reversing at any desired frame rate at the terminal independent of the terminal specification. A video storage type communication device includes a transmitting portion for transmitting video data and a receiving portion for receiving video data over a communication line. A video storage portion stores received video data. A communication control portion carries out video communication by controlling the above-mentioned portions. A refresh image detecting portion judges, from the received video data, whether the received video data is a refresh image. A storage control portion adds inter-frame or intra-frame prediction coded information to the received video data in accordance with the determination by the refresh image detecting portion and stores the received video data in the video storage portion. A terminal control portion sends at a desired interval a request for updating a display image through the communication control portion to a terminal during storing of video information.