Pengusahaannya dilaksanakan oleh PT Jasamarga Kualanamu Tol dengan investasi sebesar Rp 4,96 triliun dengan masa konsesi selama 40 tahun.
Jalan tol MKTT Seksi 2-6 Parbarakan hingga Sei Rampah (41,65 Km) telah diresmikan Oktober 2017 dan Seksi 1 Tanjung Morawa - Perbarakan termasuk Simpang Susun Kemiri (10,75 Km) telah beroperasi pada Juni 2018.
Jalan Tol Terbanggi Besar-Pematang Panggang-Kayu Agung yang dikerjakan oleh PT Hutama Karya dengan nilai investasi Rp 21,95 triliun dan ditargetkan akan beroperasi pada Juni 2019.
Tol ini terdiri atas dua seksi yakni Seksi 1 Terbanggi Besar - Pematang Panggang (112,2 Km) dengan progres konstruksi 89,06 % dan Seksi 2 Pematang Panggang - Kayu Agung (77 Km) dengan progres konstruksi 90,80 %.