The military is constructing a new cemetery at Burma Camp at the cost of $6 million to replace the current one at Osu.