Nowadays, tampering digital videos is becoming increasingly easier with the development of digital technology.Several video anti-forensic methods have recently been designed to make digital forgeries undetectable.In this paper,we analyze a typical anti-forensic technique of video frame deletion and demonstrate that the fingerprint of frame deletion still can be extracted from the anti-forensically modified videos.By estimating the true prediction error in the video in question, an effective countering anti-forensics is proposed.Furthermore,an anti-forensics which can maliciously remove the fingerprint of video frame deletion is examined.Experimental results show that our proposed countering anti-forensics can perfectly detect the use of the existing anti-forensic techniques.Compared with the existing countering anti-forensics, our proposed method is more robust against different motion vector searching algorithm.In addition, the proposed anti-forensics can successfully fool the existing frame deletion detection algorithm.