PAU är del av den internationella fackföreningsrörelsen

PAU har bilaterala relationer med brödraförbund i Norden, Ungern och Estland. PAU är medlem i två internationella organisationer, Union Network International UNI och Nordiska Post Unionen NPU.

Utöver de internationella organisationerna är PAU också medlem i SASK (Solidaritet centret för Finlands fackförbund). Genom SASK tar förbundet del globalt i förbättring av arbetarnas rättigheter, arbetsförhållanden och organisering.