Gunmen killed two Lebanese soldiers and wounded others in attacks on army checkpoints in the eastern Arsal region near the border with Syria, the state National News Agency said Saturday.