2006年7月20日，新上任的时贵州省长林树森首次提出建设贵广铁路的构想，并希望建设一条尽量平直的线路来尽可能减少旅行耗时；同月，在贵州考察的中国前总理朱镕基听取报告后对线路修建表示支持；8月18日，贵州省政府向国务院上报相关请示，并向包括时任总理温家宝在内的国务院官员汇报情况。2006年9月14日，国家发改委同意了贵广铁路建设计划并将其列入国家铁路“十一五”规划；9月16日，贵州省开始与广西壮族自治区、广东省沟通线路建设事宜并随即得到广西广东方面支持。2007年3月，三省政府联合铁道部共同提交贵广铁路