Derry
The men were arrested under the Terrorism Act. The 29-year-old journalist was shot dead last year.
Demonstrators will urge an end to killings as they make the journey from Belfast to Londonderry.
Meanwhile IRA graffiti has been painted over in Derry, where she was killed.
The journalist was shot on the Creggan estate on April 18.