Two Lebanese soldiers were killed in fighting with Islamist militants overnight in the town of Arsal on the border with Syria and an eight-year-old girl was shot dead in clashes in a northern city, security sources said on Tuesday.