The 17-year-old's body was found discarded near a railway track on Saturday, police say.
Australia signs treaty with Pacific nation to deepen integration and strengthen the collective security of the region.