Video is a digital media that is often used now. Because of that, information security issues in the video have been popular now, which one of the issues is steganography. Neighbouring similarity (NS) is the steganography method for video. This method is using macro block that is generated in video encoding process, called prediction error (PE), to embed a secret message. Generated PE is able to improve the capacity of the secret message than existing method, but NS still has potency to generate greater number of PE. In this paper, we propose a method to increase the number of PE by modifying NS architecture of PE generation process. The experimental results show that the proposed method is able to improve the capacity of secret message and keep the embedded video in high quality level.