A White House statement about their call did not say if they had discussed the incident. It said the leaders had instead “reaffirmed their commitment to a denuclearised Korean peninsula”.
The warship had sailed within 12 nautical miles of Triton Island – which is also claimed by Taiwan and Vietnam – as part of its “freedom of navigation” operations, according to news agencies and Fox News citing US defence officials.
UN rules dictate that any territory can claim the waters up to 12 nautical miles from its coast. The sailing of a US ship within those limits indicates the US does not recognise the territorial claim.
Beijing said it would use “all necessary means to defend national sovereignty and security”.
China has been embroiled in maritime disputes with several of its regional neighbours in recent years.
The US, it says, will not acquiesce “in unilateral acts of other states designed to restrict the rights and freedoms of the international community in navigation and overflight and other related high seas uses”.
It views Beijing’s construction of artificial islands on disputed reefs in the South China Sea as a threat to freedom of navigation.
The military operation is the second since Mr Trump took office. In May, the USS Dewey sailed less than 12 nautical miles from an artificial island built by China called Mischief Reef, which is part of the Spratly Islands.
What is the South China Sea dispute about?
Rival countries have wrangled over territory in the South China Sea for centuries, but tension has steadily increased in recent years as Beijing has begun re-asserting its claims.
The area is a major shipping route, and a rich fishing ground, and is thought to have abundant oil and gas reserves.
The various islands and waters are claimed in part or in whole by Taiwan, China, Vietnam, the Philippines, Indonesia, Malaysia and Brunei.
Much of the conflict has been centred on two clusters of islands, the Paracels and Spratlys.
China claims the largest portion of territory, saying its rights go back centuries, and issued a map in 1947 detailing its claims.
Under President Xi Jinping, China has ramped up its territorial assertions, building artificial islands and military facilities on reefs while also carrying out naval patrols in disputed waters.
But China denies the accusations of militarisation, saying the facilities are for civilian and defence purposes.
Last year an international tribunal rejected Chinese claims to the area, backing a case brought by the Philippines. China called the ruling “ill-founded” and said it would not be bound by it.