Based on the existing method, a more efficient algorithm for detecting all-zero DCT coefficient blocks before implementation of the discrete cosine transform and quantisation in very low bit rate video coding is proposed. The problem of the existing method is shown and an improved algorithm is provided. Simulation shows that the new method improves the detecting performance by ~10–20%.