A obra começou em agosto de 2019, após acordo firmado entre Brasil e Paraguai. A previsão inicial de entrega era fevereiro de 2022, mas o cronograma foi impactado por atrasos, principalmente no lado paraguaio, causados por dificuldades na implantação da infraestrutura aduaneira, segundo o Departamento de Estradas de Rodagem do Paraná (DER-PR).