The men worked for BTP Cetraco, a construction company working on a road in the oil-rich region.