군은 행정자치부와 한국지방행정연구원이 공동으로 주관한 행정서비스헌장제 운영에 대한 2003년도 종합평가 결과 우수기관으로 선정됐다. 

행정자치부와 한국지방행정연구원에 따르면 이번 평가는 국내 총 76개 기관에 대해 이뤄졌다. 예산우체국, 충북도청, 진해시청 등이 각각 최우수 기관으로 선정돼 대통령표창을 받았고 총 60개기관이 우수기관으로 선정돼 국무총리표창, 행자부 표창이 수여됐는데 남해군은 태백우체국, 홍성군청 등 46개 기관과 함께 행자부표창을 받았다.

한편 국내 각 행정기관은 행정서비스 헌장 우수기관으로 선정되면 각 기관이 발행하는 각종 책자, 기념품 등에 3년간 서비스헌장 마크를 사용할 권한을 가지게 된다.