1961年1月10日至23日，澳大利亚、日本、马来西亚、新加坡、菲律宾、泰国、韩国等在菲律宾马尼拉开会并签署了《亚洲大洋洲邮政公约》。公约于1962年4月1日生效。根据该公约，亚洲大洋州邮政联盟正式成立。总部设在菲律宾马尼拉。

1981年3月，亚洲大洋洲邮政联盟第四届代表大会决定将“亚洲大洋洲邮政联盟”更名为“亚洲-太平洋邮政联盟”。2000年亚太邮联第八届代表大会决定将亚太邮联总部从菲律宾马尼拉搬迁到泰国曼谷，搬迁工作于2002年7月完成。