En diciembre de 2004 se inauguró el tramo de doble vía entre el kilómetro 31.500 (acceso norte a Progreso) y el kilómetro 43.500 (acceso sur a la ciudad de Canelones).