국제도시 부산은 '글로벌 30대 도시 부산' 실현을 위해 2016년 기준 5대양 6대주에 걸쳐 26개국 36개 도시와 자매결연 및 우호협정을 체결하였고, 이들 도시들과 교류 협력 활성화를 위해 다양한 시책들을 마련하고 적극적인 상호 교류를 추진하였다. 특히 2005년 APEC 유치를 계기로 대규모 국제회의인 '2014 ITU전권회의', '2014 한ㆍ아세안 특별정상회의', '2015 IDB-IIC 총회'를 성공적으로 개최하였고, 2016년도에도 '미사일 기술 통제체제 총회','한-태평양 도서국 고위급 회의' 등 영향력 있는 정부 간 국제회의를 개최하였다.
아울러 한ㆍ아세안 특별정상회의 성과 사업으로 추진된 아세안문화원이 2016년 3월 착공됨으로써 아세안 국가와의 중점교류 도시로 성장할 수 있는 여건을 갖추게 되었다.

지자체 중심의 공공외교 강화

부산광역시는 2016년 한 해 동안 해외 3개 도시와 우호협력을 체결하였다. 2016년 5월에는 신(新) 경제 시장으로 떠오른 이란 반다르아바스시, 8월에는 동북아 거대 시장으로 전통적인 우호 관계에 있는 울란바토르시, 9월에는 중남미 시정 세일즈를 통해 항만물류의 중심지인 파나마시티와 우호협력을 체결하였다. 이러한 해외 주요도시와 네트워크 구축으로 항만ㆍ물류ㆍ영화영상 등 다양한 분야에서 교류 기반을 다지는데 중요한 계기를 마련하였다.
또한, 연초부터 도시 간 협력을 증진하고, 각종 국제행사를 성공적으로 개최하여 해외 서병수 부산광역시장 인사들의 관심과 주목을 받으며 국제도시 부산의 위상을 더욱 높였다. 핀란드 국회 교통통신위원회 아리 얄로넨 상임위원장 등 의원 8명이 부산시를 방문하여 정보산업진흥원과 산항만공사, 부산신항 등을 둘러보고 부산의 교통정책과 정보기술(IT)산업 분야의 협력 방안을 논의하였으며, 중국 헤이룽장(黑龍江)성 왕셴쿠이(王憲魁) 당서기 일행 그리고 에르나 솔베르그 노르웨이 총리, 브루스 앗킨슨 호주 빅토리아 상원의장, 마크루터 네덜란드 총리, 딩라탕 호치민시 당서기 등도 잇달아 부산을 방문하여 다각적인 분야에서 부산과의 교류를 희망하였다.
또한 앙엘 오도노휴 주한 아일랜드 대사, 알렉산드르 티모닌 주한러시아 대사, 처버 가보르 주한 헝가리 대사, 클레어 펀리 주한 뉴질랜드 대사, 입 웨이 키앗 주한 싱가포르 대사, 하산 타헤리안 주한 이란대사 등 주한 외교사절 등도 연달아 부산을 방문해 중앙정부 간 외교와는 또 달리 지차체 중심의 공공외교에 있어 커다란 성과를 남겼다.
이러한 외교 성과와 더불어 부산 소재 외국 문화원 4개소, UN 관련 기관 2개소, 통상기구 1개소 등과의 상호 네트워크를 구축하여 국제교류ㆍ협력 역량 제고에 기여하였으며, 특히 올해에는 몽골 영사관이 개소하면서 부산에는 일ㆍ러ㆍ중ㆍ미(개관순)와 함께 5개의 외국공관이 위치하게 되었다. 또한, 헝가리와 에콰도르의 명예 영사가 추가로 위촉되면서 지자체로서는 보기 드물게 39명의 명예 영사가 부산ㆍ울산ㆍ경남 지역을 대표하는 민간 외교관으로 활동하게 되었다.

부산시-시모노세키시 자매결연 40주년 기념행사 개최

부산시는 1976년 10월 11일 일본 시모노세키시와 자매도시를 체결하고, 공무원 상호 파견근무, 시모노세키시 그린몰상가 내 부산문 건립, 초등학생 부산 홈스테이 추진, 카이쿄 마라톤과 태종대 마라톤대회 참여, 시모노세키 리틀부산페스타 축제 문화공연단 파견 등 다른 어떤 도시보다 활발한 교류를 하고 있다.
부산시는 시모노세키시와 지속적인 협력 관계를 구축하고, 두 도시의 공동번영은 물론, 한일 양국의 우호협력 관계 증진을 강화해나 가기 위해 자매도시 체결 40주년 기념행사를 8월 시모노세키시, 10월 부산시에서 각각 개최하였다.
일본 시모노세키시에서는 8월 20일부터 8월 21일까지 조선통신사 행렬 재현과 자매결연 40주년 기념행사 참가를 통해 양 도시 우호증진을 도모했다. 시모노세키시에서 개최된 행사에는 서병수 부산광역시장을 비롯하여 행렬 참가자 등 130여 명(122명 : 스텝 21, 예술단 47, 취타대 22, 행렬 30, 유관기관 2)이 참가하였으며, 시모노세키 시민 80여 명도 전통복식을 하고 행렬에 직접 참여하였다.
또한, 부산에서는 10월 18일부터 10월 19일까지 일본 시모노세키시와 자매결연 40주년 기념행사를 통해 양 도시 우호증진을 도모하였다. 부산 행사에는 서병수 부산광역시장과 나카오 토모아키 시모노세키시장을 비롯한 시모노세키 방문단 100여 명(시모노세키시 방문단 20명, 시모노세키시의회 대표단 18명, 공연단 10명, 시민 방문단 52명)이 참가하였다.

부산시-가오슝시 자매도시 50주년 기념행사 개최

부산시는 10월 31일부터 11월 1일까지 해운대 그랜드호텔에서 가오슝시와 자매결연 50주년 기념행사를 통해 양 도시의 우호증진을 도모하였다. 부산에서 개최된 이번 행사에는 서병수 부산광역시장과 천쥐 가오슝시장을 비롯한 가오슝 방문단 60여 명(가오슝시 방문단 35명, 가오슝시 중고등학생 25명)이 참가하였다. 기념식에 이어 양도시의 문화교류로 가오슝시 강산중고 무용단과 부산 브니엘예술고등학교 무용단의 기념공연이 펼쳐졌다.

향후 부산시는 세계 유수 도시들과 상호 교류를 더욱 활성화하고, 다양하고 적극적인 시책을 추진하여 세계 속에 우뚝 선 국제도시로서의 위상을 떨칠 것이다.