오덴세시에 있는 퓐섬은 수도 코펜하겐이 있는 셸란섬의 서쪽에 위치하고 있습니다.유명한 동화작가 H.C. 안데르센이 탄생한 곳으로도 알려진 도시입니다.
　1984년 11월, 오덴세 시장 일행이 자치제의 컴퓨터 고도이용 현장을 시찰하기 위해 후나바시시를 방문한 것이 계기가 되어, 1989년 4월 자매결연이 체결되었습니다.
　오덴세시와는 특히 문화, 예술면에서 다양한 교류가 이루어지고 있으며, 2005년 4월 안데르센 공원 내의 어린이 미술관에 소극장 “안데르센 스튜디오”가 개설되었고, 기념식 행사에 덴마크의 황태자비가 참석하셨습니다.또, 2014년 3월에는 지금까지의 오덴세시와의 교류가 높이 평가되어, 헬레 토르닝슈미트 수상이 방일 시 후나바시시를 방문하셨습니다.
　최근에는 환경문제와 도시계획, 복지의 선진도시이기도 한 오덴세시에서 강사를 초빙하여 우수한 기술과 사업을 배우기 위한 연수 등도 실시하고 있습니다.