Parente said someone brought the "Don't Tread on Me" flag, also known as the Gadsden flag, to a sunset ceremony on March 21 and the veterans decided to fly it, given the flag's historic military connections.
Rev Mervyn Gibson said the order had observed loyalist flag protestors being able to march into Belfast every week without a Parades Commission ruling.