Today's arrests result from a review and subsequent investigation over the past six months into the scandal-hit Diocese of Chichester, Sussex Police said.
"This is a very complex enquiry, in the course of which many people, all now adults, have had to be traced, together with other witnesses and records from a wide variety of sources", the force said in a statement.
Police said there were no allegations of recent or current offending, and no suggestion that any young people are at risk.
They also said the claims are being treated separately and do not involve allegations the two men acted together.
More top news
The new Tesco chief executive was only appointed a month ago, but will the profit scandal be the making or breaking of him?
It is 20 years since the first episode of Friends aired on US TV. Here are some fun facts you might not know about the long-running sitcom.
A member of FIFA's Executive Committee believes Qatar will be stripped of the 2022 World Cup because of concerns about the soaring heat