L'UPU è aperto a qualsiasi paese membro delle Nazioni Unite. Un membro non delle Nazioni Unite può entrare a far parte dell'UPU purché la richiesta sia approvata da due terzi o più dei paesi con l'adesione all'UPU. Poiché l'UPU ha attualmente 192 membri, ciò significherebbe che almeno 128 paesi dovrebbero accettare di consentire al membro non delle Nazioni Unite di diventare un membro dell'UPU.