Lebanon has recorded 494 new COVID-19 cases and two more deaths in the past 24 hours, as reported by the Ministry of Public Health on Tuesday.