The movement comes as US President Donald Trump said the United States and China were "very, very close" to a deal to end a months-long trade war that has slowed global growth and disrupted markets.
The US Navy's passage through the Taiwan Strait also came just days before a summit between Trump and North Korea's Kim Jong Un.
"The ships' transit through the Taiwan Strait demonstrates the US commitment to a free and open Indo-Pacific," the US Pacific Fleet said in a statement.
The two ships were identified as the destroyer Stethem and Navy cargo and ammunition ship Cesar Chavez, the statement said. The 180 km-wide Taiwan Strait separates Taiwan from China.
China expressed anger at the move.
"We resolutely oppose the United States taking provocative actions which are not conducive to peace and stability in the Taiwan Strait," Foreign Ministry spokesman Lu Kang told a news briefing on Tuesday.
Taiwan's Defense Ministry said the US ships had left the strait following a northerly route.
Taiwan's armed forces had kept watch on the sailing and noticed nothing out of the ordinary, so there was no cause for alarm, it said.
Washington has no formal ties with Taiwan but is bound by law to help defend the island nation and is its main source of arms. The Pentagon says Washington has sold Taiwan more than $15 billion in weaponry since 2010.
China has been ramping up pressure to assert its sovereignty over the island, which it considers a wayward province of "one China" and sacred Chinese territory.
Beijing's concerns about Taiwan are likely to factor strongly into this year's Chinese defense budget, following a stern new year's speech from President Xi Jinping, threatening to attack Taiwan should it not accept Chinese rule.
China has repeatedly sent military aircraft and ships to circle the island on drills in the past few years and worked to isolate the island internationally, whittling down its few remaining diplomatic allies.
The US Defense Intelligence Agency released a report earlier this year describing Taiwan as the "primary driver" for China's military modernization, which it said had made major advances in recent years.
Democratic Taiwan has shown no interest in being run by autocratic China.
Taiwan is one of a growing number of flashpoints in the US-China relationship, which also include a trade war, US sanctions and China's increasingly muscular military posture in the South China Sea, where the United States also conducts freedom of navigation patrols.
LEAVE A COMMENT Your email address will not be published. Required fields are marked*
Hong Kong leader apologises after mosque hit by police water cannon
China's defence minister says resolving 'Taiwan question' is national priority
Tens of thousands defy police in illegal Hong Kong protest
Petrol bombs and tear gas scar Hong Kong streets as police, protesters clash
Hong Kong protest leaders urge turnout for march
Hong Kong's leader backs police use of force as protesters plan 'illegal' march
Murder suspect linked to HK extradition protests plans to surrender
HK protesters to hit streets on weekend
Chaos in HK legislature as Lam heckled once again