A novel temporal synchronization method for video watermarking by matching the profile statistics. The profile statistics, represented by the characteristic parameters such as position mean and variance in the x-and y-directions, of a frame in a video sequence can easily be calculated and sent as side information to the receiver. At the receiving end, temporal attacks such as transposition, dropping, and insertion can be detected by comparing side information and characteristic parameters calculated from the received video. The simulation results show that the proposed method can successfully re-synchronize the attacked video back to the original format with accuracy from 72.41% to 98.15% for various video sequences based on single frame matching. After the voting process, the GOP detection accuracy can be unproved to the range of from 96.30% to 100%.