Officers from the Northumbria Police Marine Unit located the body near to Ouse Bridge at 2.45pm, with the recovery operation completed at 4.25pm.
The incident occurred at around 3.15am today (Sunday 10 July 2016) when the man fell into the river from above the middle arch on Ouse Bridge.
Police are not expected to be in a position to identify the man until later today at the earliest. His family are due to be informed.
Inspector Dave Hunter, of the York Neighbourhood Policing Team, said:
This is clearly a very tragic incident and it is important that the man’s family receive specialist police support at this difficult time. We ask that people show the family respect and allow them to grieve in private.
We realise the emergency response to this incident has caused a great deal of disruption during a busy day York. We thank people and nearby businesses for their continued patience and support during the operation, particularly those who have provided vital information to assist police enquiries.
The area around the incident remains cordoned off to the public. As soon as it reopens an update will be released.
Anyone with information that could help the investigation is asked to contact North Yorkshire Police on 101, select option 1, and speak to the Force Control Room. Please quote incident reference NYP-10072016-0098.