Although HMCS Chicoutimi's mission was scheduled a year ago, it comes after the United States and its allies agreed at crisis talks in Vancouver last month to tougher measures to halt North Korean sanctions transgressions, including naval security operations to prevent maritime smuggling.
The sub's exact location and activities in the Pacific are classified.
"This deployment signals the strategic importance of the Asia-Pacific region to Canada and reinforces Canada's commitment to the maintenance of regional peace and security," Navy spokesman Captain Rick Donnelly told AFP.
Commander Stephane Ouellet earlier told public broadcaster CBC, which was invited inside the Chicoutimi, that the sub was tasked with tracking merchant and military vessels while submerged, and observing suspicious activity on the sea to include ship-to-ship cargo transfers far from ports.
More From This Section
North Korea has been accused of seeking to evade sanctions imposed on its isolated regime by transferring supplies from foreign vessels to its own ships on the high seas.
The last time HMCS Chicoutimi crossed an ocean in 2004, it flooded, caught fire and a sailor died.
It would be 2015 before the sub returned to operational service after repairs and a retrofit.