The gruesome discovery was made by a reed cutter at the shallow Lake Neusiedl, which straddles the border between Austria and Hungary.