RCMP members on Grand Manan Island were called to Castalia after a someone found skeletal human remains along the shoreline.
The discovery was made within two kilometres of the site of skeletal remains discovered last month.
It is unknown at this time whether the remains are from the same person.
The Coroner's office has been contacted and ongoing forensic examination and DNA testing is being conducted to help establish identity.