Taiwan's defence ministry said a Canadian warship had passed a day earlier through the Taiwan Strait, a sensitive waterway separating the democratic island from China.
China claims self-ruled Taiwan as part of its territory and has stepped up military and political pressure.
Meanwhile, the US Navy and its Western allies have increased "freedom of navigation" through the strait to bolster its status as an international waterway, angering Beijing.
Taipei said the passage of the Canadian ship took place on July 31, with the warship travelling "from north to south", AFP reported.
"The military monitored the situation and no anomalies were detected in our environment," the defence ministry said.
Li Xi, spokesman for the Chinese military's Eastern Theater Command, condemned the move.
"Canada's actions have disrupted the situation and undermined peace and stability in the Taiwan Strait," Li said.
"(Our) troops are always on high alert and ready to respond to any threats and provocations at any time," he added.
The Halifax-class frigate HMCS Montreal recently made a routine transit through the Taiwan Strait," confirmed Canada's Joint Operations Command in X.
"Canada supports the rules-based international order by acting by international law. Our activities promote peace, stability and security in the Indo-Pacific region," it added.
Although Taiwan has only a dozen diplomatic allies, it maintains strong partnerships with various Western democracies such as the United States, its largest arms seller.
Last November, US and Canadian warships passed through the Taiwan Strait. It was their second joint crossing in two months, a move that put Beijing's armed forces on "high alert," according to China's Eastern Theater Command.
Taiwan's military has reported near-daily sightings of Chinese warships around its waters and flights of drones and fighter jets around the island.
The Ministry of Defense reported that 29 Chinese military aircraft and 10 warships were intercepted in the 24 hours ending at 6:00 a.m. | BGNES