國家管網集團新疆煤制天然氣外輸管道有限責任公司（簡稱“新疆煤制天然氣外輸管道公司”）成立于2011年11月，注冊地為新疆烏魯木齊高新技術產業開發區，公司機關位于北京市朝陽區朝外大街乙12號。

2020年 10月1日，整建制劃轉至國家石油天然氣管網集團有限公司。目前，公司本部機關設11個職能部門，一個管道運營單位湖廣分公司和韶關分部、廣西支干線項目兩個工程建設單位。