Gunmen killed three Lebanese soldiers at an army checkpoint in the eastern Bekaa Valley on Tuesday before fleeing towards the Syrian border, Lebanese officials said.