According to a media release Ms Jones is believed to have suffered injuries following reports of an alleged assault on Friday.
Jenelli is 17-years-old, described as being of Aboriginal appearance, medium build and about 160cm tall.
Levine is 23-years-old, described as being of Aboriginal appearance, muscular build and about 180cm tall.
Police need to locate and speak with both on an urgent basis, says the release.
UPDATE July 22
Police say they have located Levine Long “who is safe and well”. Jenelli Jones was located on Monday.