A spokesman for Northumbria Police say they believe two teenage girls have gone into the river.
Police, fire and ambulance services are continuing to carry out searches.
More top news
The 16-year-old became the second woman in British History to win an Olympic medal in gymnastics.
The proposals have prompted protests by local residents.
In the early hours of Sunday morning a 33-year-old man was stabbed outside Lloyds bank at Haymarket Metro Station.