Egypt on Tuesday registered 720 new coronavirus cases, the health ministry said in a statement, its highest daily toll since detecting the first confirmed case in February.