新大阪郵便局
当局に先駆けて1990年(平成2年)に開局した「新東京郵便局」「東京小包郵便局」は1棟の局舎に両局が同居(低層階を新東京郵便局、高層階を東京小包郵便局が使用)する構造であったが、「新大阪郵便局」「大阪小包郵便局」はそれぞれの局舎を建設、統合された現在は郵便棟とゆうパック棟になっている。差し出し窓口は郵便棟にある。
立地の此花区の郵便番号は554であるが、本局は539を利用している。
539は前身の大阪鉄道郵便局が使用していた郵便番号である。大阪市中央区(〒540~542)の不明番号、大阪府内の懸賞郵便番号に用いられている。
本局の集配区域はないものの、下記の事業所は本局の集配区域となっている。
ゆうちょ銀行大阪貯金事務センター(兵庫県伊丹市。〒539-8794)
日本郵便西日本郵便輸送センター(神戸市北区。〒539-8792)
近隣の大口顧客の郵便物の集荷も行っている。
表記は『新大阪』
図案は区花『此花大橋』・『六甲山』・『ヨット』・府花『サクラソウ』
使用開始日は1994年(平成6年)8月1日