PT Hutama Karya (Persero) tengah mempercepat pembangunan jalan tol terpanjang di Provinsi Sumatera Utara (Sumut), yakni Tol Kualatanjung-Tebingtinggi-Parapat sepanjang 143,5 kilometer. Jika tol ini sudah beroperasi, maka perjalanan dari Medan sampai Parapat atau desitinasi super prioritas Danau Toba, hanya memakan waktu sekitar1,5 jam sampai 2 jam.