The storage and transmission of videos at high spatial resolution remain a great challenge in image-based optical techniques. The uncertainty of digital image correlation (DIC) was assessed following speckle video compression under High Efficiency Video Coding (HEVC/H.265). First, the evaluation criterion for the DIC accuracy affected by compression was provided. The stability of H.265 video compression in DIC was studied considering different compressed frames under different target quantization parameters (QPs) and compression ratios (CRs). The deformation uncertainty of the DIC itself as affected by H.265 video compression was further investigated through uniform translation and non-uniform sinusoidal deformation performance. Moreover, the optimized digital speckle pattern (DSP) was re-evaluated considering video compression-induced uncertainty. DSPs with parameters of different diameters and randomness were compressed using various QPs and CRs. In addition, DSP evaluation was performed under both translation and non-homogeneous deformation conditions. The feasibility of the re-optimized DSP under H.265 video compression was validated using a defective bending beam, and DSP videos with a speckle size of 8 pixels reached a high CR within an acceptable margin of error.