- Seksi 2 Kraksaan-Paiton sepanjang 11,2 kilometer
- Seksi 3 Paiton - Besuki sepanjang 25,6 kilometer
Setelah tahap 1 selesai pembangunan akan dilanjutkan ke tahap 2 yaitu Besuki-Banyuwangi sepanjang 125,72 kilometer. Khusus proyek kontruksi tahap 2 baru akan dikerjakan pada tahun 2024 dan direncakan rampung pada tahun 2025.
Berikut tahap 2 pembangunan tol Probolinggo-Banyuwangi meliputi area ini.
- Seksi 4 Besuki-Situbondo 42,3 kilometer
- Seksi 5 Situbondo-Asembagus 16,76 kilometer
- Seksi 6 Asembagus-Bajulmati 37,45 kilometer
- Seksi 7 Bajulmati-Ketapang 29,21 kilometer
Adanya peta pembangunan proyek tol ini direncanakan jalan tol Surabaya-Banyuwangi akan selesai dan baru bisa mulai beroperasi pada tahun 2025.