A video decoding method includes obtaining a motion vector of a current block belonging to a first picture from a bitstream, performed by a first decoding unit; determining whether a reference block indicated by the motion vector is decoded, performed by the first decoding unit; and decoding the current block, based on whether the reference block is decoded. The reference block is included in a second picture decoded by a second decoding unit. The first picture and the second picture are decoded in parallel.