The invention relates to a method for transmitting video images between video terminals (1, 1') in a data transmission system. Video images comprise frames (T0, T1, ..., T9), which are divided into slices (S1-S8, SX). Every frame (T0, T1, ..., T9) comprises at least two slices (S5, S3, S6; S1, SX, S2; S7, S4, S8) which are at least partly adjacent to each other, and consecutive frames (T0, T1, ..., T9) have corresponding slices (S5, S1, S7; S3, SX, S4; S6, S2, S8). The slices (S1-S8, SX) are interleaved into packets, and the packets are transmitted. The interleaving is performed in such a way that adjacent slices (SX, S1; SX, S2) in the same frame (T1) are transmitted in different packets, and that corresponding slices (S5, S1, S7; S3, SX, S4; S6, S2, S8) of two consecutive frames (T0, T1, T2) of video images are transmitted in different packets. Then every packet comprises only such slices which are other than adjacent to each other in the same frame and other than corresponding slices of two consecutive frames.