Of the areas monitored by China's State Oceanic Administration (SOA) in the summer of 2014, 81 per cent, or 41,000 sq km, was polluted.
It said most of the polluted water was concentrated in river estuaries or sea bays.
The main pollutants are inorganic nitrogen, reactive phosphate and oil, state-run Xinhua news agency reported.
The situation has only slightly improved from the previous year, when the SOA recorded 44,340 sq km of polluted sea waters.
What's more, the report said nearly half of the 445 major pollution discharge points along coastlines failed environmental requirements, greatly compromising water quality.