Halifax Regional Police say 20-year-old Brandon William McNeil is scheduled to appear in court on April 29 to face charges of luring a child, making sexually explicit material available to a child and making child pornography.
Premier Stephen McNeil said Monday he learned of the allegations Sunday morning when his brother called to tell him police had arrived at his house.
"Obviously, this has been a devastating day for not only my brother's family, but obviously there's another family in the province as well," he said outside the legislature.
"Now it's before the courts."
Police say they arrested Brandon William McNeil on Sunday at a home in the suburb of Dartmouth.
They allege a man was sharing sexually explicit images online with a 13-year-old boy.
Police also say this was not a random incident and the accused and the alleged victim are known to each other.
Police say Brandon William McNeil was released from custody on conditions he not communicate with children under the age of 16, possess a device that is able to access the Internet or be within 50 metres of a place frequented by children.
Note to readers: This is a corrected story. A previous version said Brandon William McNeil was scheduled to appear in court on April 20 and was arrested on Saturday.