Two Canadian naval ships passed through the Taiwan Strait this week, the first such trip by Canadian vessels in the contentious waterway since ties between Ottawa and Beijing deteriorated following the arrest of a senior Huawei Technologies Co. executive.

Security and defense experts warn this threatens to exacerbate China-Canada tensions. Beijing has long claimed sovereignty over Taiwan, and demands that foreign countries seek permission before naval ships go through the strait.

A...