This application discloses a video encoding method and apparatus, a video decoding method and apparatus, an electronic device, and a computer-readable storage medium. The method includes: obtaining a current video frame, the current video frame being divided into a plurality of tile-divided Tile regions; determining a resolution corresponding to each Tile region in the plurality of Tile regions to obtain a plurality of resolutions, the plurality of resolutions including at least two different resolutions; and decoding the Tile region based on the resolution corresponding to the Tile region among the plurality of resolutions, to obtain a decoded video frame.