Four Lebanese soldiers were killed and several others were injured Monday when their patrol came under fire in east Lebanon's district of Riyaq.