The body was discovered at Newport Wetlands off West Nash Road on Thursday morning, say police
Police are still trying to identify a body found about four miles (6.5km) from the home of missing Newport teenager Nida Naseer.
Thursday’s discovery at Newport Wetlands off West Nash Road comes two-and-a-half months after the 19-year-old disappeared.
She was not wearing a coat or shoes when she vanished while putting out bins at her family home in Pill.
Gwent Police have told her family about the discovery of the body.
Police said a post-mortem examination was to take place with the death being treated as unexplained.
Nida was last seen at her home in Linton Street on 28 December at 20:00 GMT.
Since then her mobile phone has not been used.
Natural Resources Wales, which manages the wetland, said the body appeared to have washed up on to an area of salt marsh not accessible to the public.
Her family has made several public appeals for her to return home.
Family members say she was depressed before she went missing and believe she disappeared because the family’s asylum-seeker status prevented her from attending university.
They had sought asylum after coming to the UK from Pakistan five years ago but their application was turned down a year ago. They have appealed.
Since Nida disappeared, police have investigated hundreds of lines of inquiry and taken more than 100 statements, receiving more than 50 calls reporting possible sightings across the UK.