Avtalet innebär att ISS ska leverera integrerade servicetjänster som fastighetstjänster, lokalvård, säkerhet, mat och dryck samt avfallshantering i PostNords fastigheter över hela Norden.
Det nya avtalet har ett värde om cirka 450 miljoner kronor årligen.
ISS har samarbetat med PostNord under hela 2000-talet, men det nya avtalet innebär en väsentlig utökning jämfört med tidigare.
Avtalet startar den 1 april 2016 och löper på tre år med option på ytterligare två år.