A number of services between Aberdeen and Inverness were cancelled from around 3pm as emergency services attended the scene at the Union Bridge near Dyce, where a body was found on the main railway line.
Transport Police and emergency services remained at the scene for several hours after the line was reopened at 5.30pm.
A ScotRail spokesman said: “We would like to apologise to our customers for any inconvenience caused by this incident.”
Meanwhile the national rail carrier revealed their revised Sunday timetables following a decision to reduce services throughout Scotland because of staffing issues.
They revealed that services through Moray would remain as they are now – however, anyone travelling on the direct service between Glasgow Queen Street and Elgin are being advised that a bus link will operate on the final leg of the service between Inverness and Elgin.