Police said they were alerted on April 8 about an online video showing a 15-year-old girl performing a consensual sexual act with a 14-year-old boy.
Officers said they believe the suspect shot the video on April 5 without the consent of the victim at a party where alcohol was served.
The ICE Unit seized a cellphone earlier this month. On May 24, the suspect turned himself in to police.
"The video was taken down very quickly by the social media site," said Const. Pierre Bourdages.
The teen has since been released from custody and will appear in court on June 20.
Bourdages said this is not related to another Nova Scotia case, involving teenager Rehtaeh Parsons.
According to Leah Parsons, four boys sexually assaulted her daughter Rehtaeh when she was 15. A photo of the attack was then said to have circulated at her Cole Harbour, N.S., school and on social media.
On April 7, Rehtaeh was taken off life support after attempting to take her own life a few days earlier. She was 17.