1980年4月10日、石黒睦弘さん（当時佐呂間高校教諭）と、アメリカ合衆国・アラスカ州・パーマ市在住のエドワード・ホームズさんがアマチュア無線親交を深めたことが縁で同年10月28日、姉妹都市提携の調印をしました。
　1990年には佐呂間高校とパーマ高校が姉妹校の提携を行い、1992年には佐呂間小学校とパイオニアピーク小学校が、また、2003年には佐呂間町の3つの中学校（佐呂間中・若佐中・浜佐呂間中）とパーマ市のパーマ中学校、コロニー中学校、同じ郡のティーランド中学校とがそれぞれ姉妹校提携を結び、以後、手紙や作品の交換、短・長期留学など、相互に交流も深まり、これまでに200人を超える佐呂間町民がパーマ市へ訪れるなど、国際色豊かな人づくりを目指しています。

　また、2004年7月には姉妹都市提携25周年（2005年）を記念して、パーマ市において1年早い記念セレモニーが開催され、本町から町長をはじめ19名の町民が参加し、両市町の今後ますますの友好を確認し合いました。