大阪鉄道郵便局
本局に管理部門が置かれるほか、各地の乗務・中継作業の拠点として主要ターミナル駅や分岐駅に分局が設置されていた。
本局 - 大阪府大阪市北区梅田本町(大阪中央郵便局局舎内) 1986年(昭和61年)廃止。
京都分局 - 京都府京都市下京区東塩小路町(京都駅付近) 1986年(昭和61年)廃止。
和歌山分局 - 和歌山県和歌山市西蔵前町(和歌山市駅構内) 1984年(昭和59年)廃止。
姫路分局 - 兵庫県姫路市駅前町(姫路駅構内) 1984年(昭和59年)廃止。
神戸分局 - 兵庫県神戸市生田区東川崎町1(神戸駅構内) 1984年(昭和59年)廃止。
米原分局 - 滋賀県坂田郡米原町(米原駅構内) 1985年(昭和60年)廃止。
大阪輸送センター - 大阪府大阪市大淀区大淀中1(大阪小包集中局内) 1986年(昭和61年)廃止。大阪輸送郵便局大淀センターに移行。