A mass grave was found containing the remains of 25 communist soldiers killed during the Vietnam War, an official said.