A compressed-image noise removal device includes a decoder unit for decoding a digital-image-compressed stream, an information holding unit for holding sub information by the amount of a plurality of blocks, the sub information being decoded by a VLD unit, a noise judgment unit for making a judgment on noise removal of a display image generated by the decoder unit, and the information holding unit, a noise removal unit for executing the noise removal of a block whose noise removal has been judged to be executed by the noise judgment unit, using image data outputted from an inverse quantization unit, motion compensation data outputted from a motion compensation unit, and the sub information held in the information holding unit, and a display-image holding unit for holding, as a display image, an output image of the noise removal unit if the noise removal has been judged to be executed by the noise judgment unit, or the output of the decoder unit if the noise removal has been judged not to be executed thereby.