A moving image receiving apparatus has a moving image decoding apparatus (303) for decoding received moving image data. The moving image decoding apparatus (303) comprises: a media buffer (401) for storing moving image data; an intra-map memory (402) for storing an intra-map indicating a location of an intrablock included in an interframe of the moving image data; a pseudo intraframe generator (404) that, based on an intra-map stored in the intra-map memory (402), extracts an image of an intrablock included in an interframe in order from a latest interframe accumulated in the media buffer (401), combines images of intrablocks extracted from a plurality of interframes, and thereby generates a pseudo intraframe; and a decoder (406) that starts to decode moving image data, using a pseudo intraframe. The moving image receiving apparatus can thus decode received moving image data from an arbitrary frame.