공단은 1995년 한-캐나다 간 체결된 '국립공원 교류협력에 관한 양해각서'의 후속조치로 1996년 지리산국립공원과 마운트 레벨스톡·글레이셔 국립공원 간의 자매결연에 이어 1997년 1월 한려해상국립공원과 캐나다 퍼시픽림 국립공원 간 자매결연을 맺었다. 합의서에는 김남 이사장과 캐나다의 국무장관이 서명하였다.