"56 personer har dödats och 37 personer har skadats", skriver polisen i ett uttalande.
"39 av de 56 har identifierats."
Det är den dödligaste branden i landet på 20 år.
Branden i byggnaden där runt 150 personer bodde tros ha startat sent på tisdagen lokal tid. Lågorna var släckta på onsdagsmorgonen, men räddningspersonal kämpade i timmar för att ta sig in i byggnaden.
En överlevare berättar att hennes familj väntade i deras lägenhet på sjunde våningen i fem timmar innan de fick hjälp.
– Jag försökte bara lugna mina barn genom att hålla en blöt handduk på deras ansikten, säger Nguyen Thi Minh Hong.
Många av dem som vårdas på sjukhus har andats in rök eller skadats under desperata försök att fly från byggnaden.
Brandorsaken utreds, och polisen har gripit byggnadens ägare som en del av utredningen.
Landets premiärminister Pham Minh Chinh besökte platsen, och överlevare på sjukhus, under onsdagen.
Vietnam har drabbats av flera dödliga bränder de senaste åren. För ett år sedan omkom 32 människor i en brand som bröt ut på en karaokebar i södra Vietnam.