Pemerintah menugaskan P.T Hutama Karya untu membangun tiga ruas tol di Sumatra, Banda Aceh - Medan (470 Km) dengan dana 76.9 triliun, Padang - Pakanbaru (240 Km) dengan dana 36.59 triliun, Tebing Tinggi - Parapat (95 Km), sedangkan ruas yang menjadi prioritas adalah ruas Tebing Tinggi - Parapat