UPU se sastoji od četiri različita pododjeljka, i to Kongresa, upravnog vijeća, vijeća poštanskih operacija i međunarodnog ureda. Svaka je odgovorna za različite uloge unutar organizacije koja zauzvrat upravlja različitim razinama i područjima međunarodnih poštanskih poslova.
Kongres je sveobuhvatno, autoritativno tijelo UPU-a i sastaje se svake četiri godine kako bi donosio odluke u vezi s organizacijom i usmjeravanjem UPU-a u svjetlu novih zbivanja i tekućih poslova.
Upravno vijeće postoji za rješavanje administrativnih, zakonodavnih i pravnih pitanja UPU-a u skladu s odlukama koje je donio kongres.
Poštansko operativno vijeće pokriva tehničku i operativnu granu UPU-a, a sastoji se od 40 zemalja članica koje se biraju svake četiri godine kada se sastane kongres UPU-a.
Međunarodni ured djeluje kao organizacijsko tajništvo, pružajući logističku i tehničku potporu tijelima UPU-a.