UPU terbuka untuk negara mana pun yang menjadi anggota Perserikatan Bangsa-Bangsa. Seorang anggota non-Perserikatan Bangsa-Bangsa dapat menjadi bagian dari UPU selama permintaan tersebut disetujui oleh dua pertiga atau lebih negara dengan keanggotaan UPU. Karena UPU saat ini memiliki 192 anggota, ini berarti bahwa setidaknya 128 negara harus setuju untuk mengizinkan anggota non-Perserikatan Bangsa-Bangsa menjadi anggota UPU.