Jalan Tol Trans Sumatera mulai dibangun intens sejak 2015. Menurut data Badan Pengatur Jalan Tol (BPJT), proyek yang rencanannya membutuhkan dana investasi hingga Rp 100 triliun ini terbagi dalam 9 ruas prioritas. Rute pertama yang akan beroperasi pada 2017 mendatang adalah Palembang - Indralaya dan Medan - Kualanamu - Tebing Tinggi.
Untuk status pekerjaan jalan tol di Provinsi Palembang, saat ini telah memasuki tahap konstruksi dengan pencapaian 17,7 persen. Status tanah rute Palembang - Indralaya 92 persen telah dibebaskan dan sedang Palembang - Tanjung Api-Api masih dalam tahap pembebasan lahan.
Sedangkan untuk rute Medan - Tebing Tinggi sepanjang 62 kilometer, data per 30 Agustus 2016 status tanah 86 persen telah dibebaskan dan tahap konstruksinya telah mencapai 5 persen. Pemerintah berharap, ruas prioritas jalan tol di Trans Sumatera ini paling lambat dapat beroperasi pada 2019 mendatang.