The men, aged 34 and 48, were arrested in the Lurgan area earlier today.
The 48-year-old man has been arrested on suspicion of Affray, Obstructing Police and Organising and Taking Part in an un-notified parade.
The 34-year-old man has been arrested on suspicion of affray and obstructing police.
Both men are currently in custody, assisting police with their enquiries.
The arrests are in connection with an illegal parade organised by Republican Sinn Fein in Lurgan, on Saturday, 31 March.
During the parade, senior PSNI chiefs sent in ‘snatch squads’ of officers to detain those in a colour parade dressed in paramilitary style clothing.