熊本鉄道郵便局
本局に管理部門が置かれるほか、各地の乗務・中継作業の拠点として主要ターミナル駅や分岐駅に分局が設置されていた。
本局 - 熊本県熊本市春日町1(熊本駅付近) 1986年(昭和61年)廃止。
門司分局 - 福岡県北九州市門司区中町(門司駅構内) 1984年(昭和59年)廃止。
東小倉分局 - 福岡県北九州市小倉北区高浜1(東小倉駅付近) 東小倉輸送センターを経て1986年(昭和61年)廃止。東小倉輸送郵便局に移行。
大分分局 - 大分県大分市要町(大分駅構内) 1984年(昭和59年)廃止。
鳥栖分局 - 佐賀県鳥栖市京町森園(鳥栖駅構内) 1984年(昭和59年)廃止。
佐世保分局 - 長崎県佐世保市白南風町(佐世保駅構内) 1984年(昭和59年)廃止。
鹿児島分局 - 鹿児島県鹿児島市中央町1(西鹿児島駅付近) 1984年(昭和59年)廃止。
八代分局 - 熊本県八代市萩原栄町1(八代駅構内) 1980年(昭和55年)廃止。
早岐分局 - 長崎県佐世保市早岐町(早岐駅構内) 1984年(昭和59年)廃止。
都城分局 - 宮崎県都城市川東町(都城駅構内) 1980年(昭和55年)廃止。