A member of the public discovered the body near Dirleton's Renaissance Club in Cowden Hill Drive around 10:15am yesterday.
Police have yet to reveal the age and sex of the body.
The grim find came just one day after the family of missing Elizabeth McVey made an emotional appeal for her to get in touch.
Advertisement
Hide AdAdvertisement
Hide AdNorth Berwick Beach is around 15 miles from Musselburgh Harbour, the site of the last sighting of the 50-year-old Dalkeith woman.