UPU je odprt za vse države, ki so članice Združenih narodov. Nečlanica Združenih narodov lahko postane del UPU, če prošnjo odobri dve tretjini ali več držav s članstvom v UPU. Ker ima UPU trenutno 192 članov, bi to pomenilo, da bi se moralo vsaj 128 držav strinjati, da nečlanici Združenih narodov omogoči članstvo v UPU.