El hombre fue detenido en las últimas horas en Paysandú y tenía intenciones de trasladarse hacia la República Argentina, según información de Teledía.
El cuerpo de la mujer de 32 años había sido encontrado el domingo en el Parque Meireles.
El presunto autor del crimen fue trasladado a Canelones, donde quedará a disposición de la Justicia.