A video encoding method of encoding a video by performing switching between a first encoding method and a second encoding method having greater limitation in an encoding parameter value than the first encoding method, the video encoding method comprising: a 1-setting process (S102, S103) of, in a first picture which is an intra-picture, setting a predetermined region along a left edge of the first picture as a first encoding region and setting a region other than the predetermined region as a second encoding region, wherein the second encoding region is a complement of the first encoding region; a 1-encoding process (S107, S108) of encoding the first picture, wherein the first encoding method is applied to blocks included in the first encoding region of the first picture, and wherein the second encoding method is applied to blocks included in the second encoding region of the first picture; a N-setting process (S102, S104) of, in a Nth picture which is an inter-picture, setting a first encoding region including a first encoding region of a N-1th picture by enlarging a first encoding region of the N-1th picture along a horizontal direction and setting a region other than the first encoding region as a second encoding region (N=2, 3,...), wherein the second encoding region is a complement of the first encoding region; a N-encoding process (S107, S108) of encoding the Nth picture, and wherein the first encoding method is applied to blocks included in the first encoding region of the Nth picture, wherein the second encoding method is applied to blocks included in the second encoding region of the Nth picture; and a process (S101 to S110) of repeatedly conducting the N-setting process and the N-encoding process, wherein in the N-encoding process of performing the encoding using the first encoding method, only the first encoding region of the N-1th picture is referred to for a block on which inter-encoding is performed in at least the first encoding region of the Nth picture, and wherein the second encoding method has a greater limitation in an encoding parameter value than the first encoding method in that in the process of performing the encoding using the second encoding method, a direct current component among transform coefficients of blocks in the intra-picture is encoded in a maximum quantization step and other transform coefficients are not encoded. a 1-setting process (S102, S103) of, in a first picture which is an intra-picture, setting a predetermined region along a left edge of the first picture as a first encoding region and setting a region other than the predetermined region as a second encoding region, wherein the second encoding region is a complement of the first encoding region; a 1-encoding process (S107, S108) of encoding the first picture, wherein the first encoding method is applied to blocks included in the first encoding region of the first picture, and wherein the second encoding method is applied to blocks included in the second encoding region of the first picture; a N-setting process (S102, S104) of, in a Nth picture which is an inter-picture, setting a first encoding region including a first encoding region of a N-1th picture by enlarging a first encoding region of the N-1th picture along a horizontal direction and setting a region other than the first encoding region as a second encoding region (N=2, 3,...), wherein the second encoding region is a complement of the first encoding region; a N-encoding process (S107, S108) of encoding the Nth picture, and wherein the first encoding method is applied to blocks included in the first encoding region of the Nth picture, wherein the second encoding method is applied to blocks included in the second encoding region of the Nth picture; and a process (S101 to S110) of repeatedly conducting the N-setting process and the N-encoding process, wherein in the N-encoding process of performing the encoding using the first encoding method, only the first encoding region of the N-1th picture is referred to for a block on which inter-encoding is performed in at least the first encoding region of the Nth picture, and wherein the second encoding method has a greater limitation in an encoding parameter value than the first encoding method in that in the process of performing the encoding using the second encoding method, a direct current component among transform coefficients of blocks in the intra-picture is encoded in a maximum quantization step and other transform coefficients are not encoded.