The pair were caught on CCTV causing damage to war memorial wreaths in Newry.
The men - aged 20 and 42 - were arrested after they were spotted on video throwing wreaths and crosses into the river at around 12.20am on Sunday.
Both men have been charged with criminal damage and disorderly behaviour, while the 42-year-old has also been charged with indecent behaviour.
They will appear at Newry Magistrates' Court on June 4.
COMMENT RULES: Comments that are judged to be defamatory, abusive or in bad taste are not acceptable and contributors who consistently fall below certain criteria will be permanently blacklisted. The moderator will not enter into debate with individual contributors and the moderator’s decision is final. It is Belfast Telegraph policy to close comments on court cases, tribunals and active legal investigations. We may also close comments on articles which are being targeted for abuse. Problems with commenting? firstname.lastname@example.org