A manhunt is underway in Venezuela Monday after two people were killed in an anti-government paramilitary attack at a military barracks in the northwestern city of Valencia.