Video transmitting over wired or wireless channels such as internet is the area of research because of its fast growth. There are more chances of loss of packets in wireless medium. In existing video recovering methods, either there is a delay as packets are sending it again or redundancy of data, Video Error Concealment (VEC) is the method used for minimizing the errors in the video due to any transmission errors or addition of noise. There are different domains that are used for error concealment such as temporal, spatial, and spatio-temporal. To achieve error concealment techniques, there are different algorithms such as Boundary Matching Algorithm, Frequency Selective Extrapolation, and Patch Matching. The proposed method is a novel method in the spatio-temporal domain. It can significantly improve the subjective and objective video quality. Hence, spatio-temporal algorithm is adopted over other domains. There are many algorithms for VEC. The optimized algorithms should be used for obtaining better quality of videos. Particle Swarm Optimization (PSO) is one of the best optimized bio-inspired algorithms. This PSO technique can be used to conceal the errors in different formats of videos. Correlation is used for detection of errors in the videos, and each error frame is concealed using PSO algorithm in MATLAB. This was tested for different standard videos and different types and variety of errors for single, multiple, and sequential errors. In comparison to error videos, parameters including PSNR, SSIM, and Entropy improved for concealed videos, while MSE decreased. The results clearly indicate improvement in quality of videos. The errors in the video should be recovered as it is used in many applications such as in internet video streaming, mobile phone, TV, and video conference and in medical areas such as MRI and satellite transmissions. © 2022 Scrivener Publishing LLC.