国家管网集团新疆煤制天然气外输管道有限责任公司（简称“新疆煤制天然气外输管道公司”）成立于2011年11月，注册地为新疆乌鲁木齐高新技术产业开发区，公司机关位于北京市朝阳区朝外大街乙12号。

2020年 10月1日，整建制划转至国家石油天然气管网集团有限公司。目前，公司本部机关设11个职能部门，一个管道运营单位湖广分公司和韶关分部、广西支干线项目两个工程建设单位。