An encoding device (1) according to the present invention includes: an encoding processing order determiner (11) configured to determine encoding processing order of blocks to be encoded; an intra-prediction mode candidate generator (12) configured to generate intra-prediction mode candidates of the blocks to be encoded, based on the encoding processing order; an intra-prediction mode determiner (13) configured to determine intra-prediction modes to be applied to the blocks to be encoded from the intra-prediction mode candidates; an intra predictor (14) configured to perform intra-prediction processing on the blocks to be encoded, based on the determined encoding processing order and the intra-prediction modes; and an entropy encoder (15) configured to perform entropy encoding processing on the encoding processing order and the intra-prediction modes.