防衛庁(現:防衛省)の組織改編に伴い、2006年(平成18年)7月31日に自衛隊地方連絡部から改編された。