Twenty-six workers were killed Tuesday in a explosion and subsequent fire at gas plant in the northeastern Mexican state of Tamaulipas, state-owned Petroleos Mexicanos said.