Åtta av de döda är kvinnor, enligt landets statsåklagare som utreder huruvida branden var anlagd. Ytterligare 13 personer vårdas på sjukhus för allvarliga skador.
"Det här förfärliga dådet kommer inte att gå ostraffat förbi", skriver Veracruz guvernör på Twitter.
Branden startade på tisdagskvällen lokal tid, rapporterar NBC News. Enligt Los Angeles Times föregicks branden av att någon kastade in molotov-cocktails i lokalen.
Coatzacoalcos är en hamnstad med kust mot Mexikanska golfen. Delstaten Veracruz drabbas ofta av blodigt våld kopplat till gängkriminalitet och narkotikasmuggling.
Utrikes
28.8.2019
Över 20 döda i brand på bar i Mexiko
Minst 23 människor har dött efter en misstänkt mordbrand på en bar i Coatzacoalcos i den mexikanska delstaten Veracruz.