Pemerintahan Prabowo Subianto menetapkan 228 Proyek Strategis Nasional baru, termasuk 50 proyek jalan tol. Proyek tol Binjai-Langsa jadi salah satunya.
Papua menghadapi ancaman bom sisa Perang Dunia II pascaledakan maut di Biak Numfor. Ancaman ini menguat usai rentetan temuan bom di berbagai lokasi di Jayapura.