Ukraine has registered 623 new cases of COVID-19, as well as 589 recoveries and 20 deaths in the past 24 hours, the Ukrainian Health Ministry said.