A double suicide bombing on a military base in the eastern Libyan city of Benghazi killed at least four soldiers on Tuesday, military and medical officials said.