東京国際郵便局
1968年(昭和43年)10月28日 - 千代田区大手町2-3-3(東京郵政局庁舎の隣接地)に東京国際郵便局として開局。当時の郵便番号は「〒100-31」、後に7桁化により「〒100-3199」へ変更。
2005年(平成17年)10月10日 - 江東区新砂の新東京郵便局新砂分室(作業分室)跡地に建設した新局舎へ移転、郵便番号を「〒138-8799」へ変更。 同日、郵便貯金の取扱を廃止。なお、新局舎には常設の窓口を設置せず、ゆうゆう窓口のみ開設。
2007年(平成19年)10月1日 - 民営化に伴い郵便事業株式会社の支店となり、名称を東京国際支店に改称。
2012年(平成24年)10月1日 - 郵便事業株式会社と郵便局株式会社の統合に伴い日本郵便株式会社の郵便局となり、名称を東京国際郵便局に改称。
2013年(平成25年)6月17日 - 外国来航空小包の国際郵便交換業務を川崎東郵便局に移管。
新東京郵便局 - 1990年(平成2年)8月6日開局。