Detectives investigating the murder of two soldiers at an army base in the North were today searching for a witness they believe may hold vital clues.