International unions are denouncing last week's murder, apparently by right-wing paramilitary forces, of a union leader in a key oil-refining center, the northern city of Barrancabermeja, that has become Colombia's bloodiest urban battleground over the past two years.