A video decoding apparatus (31) for splitting an image into tiles, splits a tile of the tiles into coding tree units (CTUs), and decodes a video on a per-CTU basis, the video decoding apparatus including a header decoder (3020) configured to decode tile unit information indicating a unit for a size of a tile from header information of a coding stream, and a coding tree (CT) decoder (3021) configured to split the tile into CTUs, wherein the header decoder derives a tile upper left position and a tile size by using the tile unit information.