萬國郵聯的最高權力機構為會員國代表大會，一般每五年舉萬國郵政聯盟行一次。常設機構有執行理事會、郵政研究咨詢理事會和國際局。執行理事會（原稱執行和聯絡委員會）在兩屆代表大會之間根據郵聯法規的規定，主持郵聯的工作；現由40個理事國組成，一般每年舉行會議一次。郵政研究咨詢理事會負責研究郵政業務的技術、經營管理和經濟方面的問題；現由35個理事國組成，一般每年舉行會議一次。國際局負責與各郵政主管部門的聯絡、情報和咨詢工作。萬國郵聯的經費，包括各機構的活動經費和國際局官員的報酬，由會員國以交納會費的方式分攤。