The Chinese National Development and Reform Commission has approved the $3.5 billion rail project in Xinjiang, spanning 513 miles.
The railway will have 69 stops, with a top-speed of 120 kilometers (75 miles) per hour.
The project, which will take 3.5 years, is expected to help boost the local economy, support poverty alleviation projects, and promote coordinated development in Xinjiang.