Police Scotland confirmed the man was recovered from an area near East Shore Road in Newburgh after an operation involving the coastguard.
The body was found at about 11:25 on Monday.
Police are trying to identify a man whose body was found floating in the River Tay in Fife.