A motion image decoding apparatus for generating a prediction signal in blocks is provided with a low-resolution block decoder for generating a low-resolution block with a smaller number of pixels than that of a prediction block by decoding encoded data. The motion image decoding apparatus is further provided with an enhanced block generator for enhancing a low-resolution block generated by a decoded low-resolution block to a block with the same number of pixels as that of the prediction block using a decoded image. Furthermore, the motion image decoding apparatus is provided with a block divider for generating plural small blocks by dividing an enhanced block based on a predetermined division rule and a small block predictor for generating a predicted small block of a small block using a decoded image and the plural small blocks.