Vietnam recorded 769 new local Covid-19 cases on Tuesday, with the past week's average up 6 percent from the previous week.