Two foreign workers in Lebanon choked to death from a fire that spread to a building near major protests in the capital, Beirut, state news agency NNA said on Friday.