A video encoding device 10 includes: an entropy encoding unit 11 for entropy-encoding at least a quadtree split flag, a skip flag, a binary tree split flag, and a binary tree split direction flag; and an entropy encoding control unit 12 for controlling the entropy encoding unit 11, wherein the entropy encoding control unit 12, in the case where the skip flag of a block of an end node in a quadtree structure indicates that the binary tree split flag succeeds, causes the entropy encoding unit 11 to entropy-encode the binary tree split flag and the binary tree split direction flag, and in the case where the skip flag of the block oft the end node in the quadtree structure indicates that the binary tree split flag does not succeed, causes the entropy encoding unit 11 not to entropy-encode the binary tree split flag and the binary tree split direction flag.