Witnesses sought after body of woman found at NSW cliff base

Police are seeking witnesses after the body of a 19-year-old woman who disappeared during a bushwalk in Sydney's Royal National Park was found at the bottom of a cliff.

Shazia Edah-Tally was with her partner near the park's popular Wedding Cake Rock walking track yesterday when she went missing.

Investigators are particularly appealing for anyone who may have been walking on the Coast Trail, Bundeena, from Beachcomber Avenue to Wedding Cake Rock between 12pm and 4.45pm yesterday and may have seen the woman.

Her 20-year-old boyfriend raised the alarm about 5pm, telling police Ms Edah-Tally had failed to return to the pair's meeting point after they became separated.

Police say a body was found at the bottom of a cliff this morning after a large-scale police search resumed at first light.

The young woman's family members were at the site as police worked to retrieve and formally identify the body.

"He [Ms Edah-Tally's boyfriend] provided information which assisted us this morning and also locating the body of the female," NSW Police Insp. Steve Worthington told 9NEWS.