UPU er åben for ethvert land, der er medlem af De Forenede Nationer. Et ikke-FN-medlem kan blive en del af UPU, så længe anmodningen er godkendt af to tredjedele eller flere af de lande, der har UPU-medlemskab. Da UPU i øjeblikket har 192 medlemmer, vil dette betyde, at mindst 128 lande bliver nødt til at blive enige om at tillade det ikke-FN-medlem at blive UPU-medlem.