The Taiwanese government is seeking to strengthen cooperation with the Philippines including on maritime patrols amid China’s increasing use of gray-zone tactics in the region.

At a global forum, Taiwan’s ocean minister says China’s rising maritime aggression—blockade drills, cable threats—jeopardizes ...