UPU je sestavljen iz štirih različnih pododdelkov, in sicer kongresa, upravnega sveta, sveta za poštne operacije in mednarodnega urada. Vsak je odgovoren za različne vloge v organizaciji, ki nato upravlja različne ravni in področja mednarodnih poštnih poslov.
Kongres je glavno, avtoritativno telo UPU in se sestaja vsaka štiri leta, da sprejme odločitve glede organizacije in vodenja UPU glede na novosti in trenutne zadeve.
Upravni svet obstaja za upravna, zakonodajna in pravna vprašanja UPU v skladu s sklepi kongresa.
Poštnooperativni svet pokriva tehnično in operativno vejo UPU in ga sestavlja 40 držav članic, ki so izvoljene vsaka štiri leta, ko se sestane kongres UPU.
Mednarodni urad deluje kot organizacijski sekretariat, ki zagotavlja logistično in tehnično podporo organom UPU.