Jalan Tol Probolinggo - Banyuwangi Tahap 1 akan memiliki tiga Gerbang Tol (GT), yaitu GT Kraksaan, GT Paiton, dan GT Besuki, serta memiliki 3 buah simpang susun yaitu Simpang Susun (SS) Kraksaan, SS Paiton, dan SS Besuki.
Selain itu pada tahap 1 juga akan dilengkapi dengan 2 lokasi rest area yang terletak di Sta 33+65 di kedua arah dari Probolinggo maupun arah Besuki.
Jalan Tol Probolinggo - Banyuwangi Ruas Probolinggo - Besuki nantinya akan memangkas waktu tempuh Probolinggo sampai Besuki yang sebelumnya sekitar 1 jam 15 menit perjalanan menjadi lebih cepat hanya 30 menit perjalanan dengan kecepatan rata-rata waktu tempuh berkendara 80-100 Km/jam.