Four new cases of coronavirus have been recorded in Lebanon, taking the nation's tally to 721, as indicated by the Ministry of Public Health's daily report on Wednesday.