PAU kuuluu kahteen kansainväliseen järjestöön, UNI Global Unioniin ja Pohjoismainen Postiunioni NPU:hun
Kansainvälisten järjestöjen lisäksi PAU on Suomen ammattiliittojen solidaarisuuskeskus SASKin jäsenjärjestö, jonka kautta liitto osallistuu globaalisti työntekijöiden oikeuksien, työolojen ja järjestäytymisen parantamiseen.