An attack on a military patrol killed two Lebanese soldiers and wounded three others Friday on the outskirts of Arsal, a flashpoint town bordering war-torn Syria, an officer said.