"The tribunal concluded that there was no legal basis for China to claim historic rights within the sea areas falling within the 'nine-dash line'," the Permanent Court of Arbitration said in a statement.
All eyes were watching for reaction from the Asian political and military powerhouse, which had fired off a barrage of criticism even before the decision by the PCA in The Hague was announced.
China asserts sovereignty over almost all of the strategically vital waters in the face of rival claims from its Southeast Asian neighbours.
Beijing waged a months-long campaign to discredit the panel, which it says has no jurisdiction in the multinational dispute, and it refused to take part in the case.
More From This Section
The state-run China Daily topped its front page with a picture of Woody Island in the Paracels, emblazoned: "Arbitration invalid".
English-language headlines on the official Xinhua news agency included: "South China Sea arbitration abuses international law: Chinese scholar", "Permanent Court of Arbitration must avoid being used for political purposes" and "The sea where Chinese fishermen live and die".
China's claims were first enshrined in a map drawn in the 1940s with a nine-dash line stretching south from China and encircling almost all of the sea, although it says Chinese fishermen have been using it for centuries.
To bolster its position it has rapidly turned reefs into artificial islands capable of hosting military planes.
It has held naval drills between the Paracels and the southern Chinese island of Hainan in recent days.
Chinese state media have said Beijing will not take a "single step back" after the ruling, and President Xi Jinping said earlier this month that China would never compromise on sovereignty, adding: "We are not afraid of trouble."
China had sought diplomatic support around the world, and foreign ministry spokesman Lu Kang said its latest backers included Angola, Madagascar and Papua New Guinea, showing that "justice and righteousness always have popular support".
Manila lodged its suit against Beijing in 2013, saying
One of the key issues was whether the land features in the area are islands capable of supporting human habitation -- which under UNCLOS are entitled to territorial waters and an exclusive economic zone -- or rocks, which only have territorial waters, or low-tide elevations, which get neither.
If none of the outcrops are islands, then none of the claimants to them would gain sole rights to major expanses of the waters around them.
"The ruling can reduce the scope of the South China Sea disputes, but will not solve them," said analysts Yanmei Xie and Tim Johnston of the International Crisis Group in a report.
China could choose to withdraw from UNCLOS, or begin building on Scarborough Shoal, which Washington would view as a provocation.
Beijing could also declare an air defence identification zone over the South China Sea, claiming the right to interrogate aircraft passing through the airspace, or try to remove a ship grounded by the Philippines on Second Thomas Shoal for use as a base.
Alternatively, it could move to reduce tensions.
Philippine Foreign Minister Perfecto Yasay told AFP on Friday that Manila hoped to open direct talks with Beijing on the dispute, and presidential spokesman Ernesto Abella said Tuesday: "The top priority will be national interest."
Nationalist demonstrations are not rare in China, sometimes apparently with the tacit backing of authorities.
More than 20 Chinese police were positioned outside the Philippine embassy on Tuesday, with more in vans nearby -- a significantly larger presence than usual -- along with two lorries loaded with crowd control barriers, a possible indication that authorities expected protests at the building.