Pemerintahan Prabowo Subianto menetapkan 50 Proyek Strategis Nasional (PSN) untuk jalan dan jembatan, termasuk Tol Balikpapan-Samarinda di Kalimantan Timur.
Tol Probolinggo-Banyuwangi menjadi bagian terakhir yang perlu dirampungkan untuk melengkapi jaringan Jalan Tol Trans Jawa sepanjang 1.232,78 kilometer (km).