Beachgoers reported the body washed ashore from the ocean, police said.
An autopsy will try to determine a cause of death. The woman was not immediately identified.
In March, a New York City woman was reported missing near Gilgo Beach. Her abandoned car was found on the south side of Ocean Parkway.
Authorities won't comment on the ongoing investigation into the discovery of 10 bodies along a seven mile stretch of Ocean Parkway between December 2010 and April 2011.
Last year, investigators said it appeared that more than one killer was responsible.
You May Also Be Interested In These:
(TM and © Copyright 2013 CBS Radio Inc. and its relevant subsidiaries. CBS RADIO and EYE Logo TM and Copyright 2013 CBS Broadcasting Inc. Used under license. All Rights Reserved. This material may not be published, broadcast, rewritten, or redistributed. The Associated Press contributed to this report.)
for more features.