An image coding apparatus includes: a division unit configured to divide a coding target picture included in an input video signal into a plurality of slices each including one or more data blocks; a coding unit configured to code the video signal in a unit of the slice divided by the division unit; and a setting unit configured to set at least one of a division position of the slice and a number of divisions of the slice, to the division unit. In the image coding apparatus, the setting unit sets at least one of the division position of the slice and the number of divisions of the slice so that slice boundaries differ from each other between adjacent pictures.