Posti- ja logistiikka-alan unioni PAUlla on kahdenkeskisiä suhteita pohjoismaiden, Unkarin ja Viron veljesliittojen välillä. PAU kuuluu kahteen kansainväliseen järjestöön, Union Network International UNI:iin 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.