An encoding apparatus, includes a memory; and a processor coupled to the memory and configured to: perform intra-screen prediction encoding on an image of a region of a still image cut out from a first decoded image corresponding to a screen image before a predetermined region is switched from a video to a still image, generate a second decoded image obtained by decoding information for which the intra-screen prediction is performed, and when a first screen image after the predetermined region is switched from a video to a still image is received, perform inter-screen prediction encoding on an image of a region of a still image cut out from the first screen image after switching to a still image, by referring to the generated second decoded image.