El tratado de construcción del puente fue asignado el 29 de mayo de 1956 por los gobiernos del Brasil y del Paraguay.