PostNL werkt voor de bezorging van pakketten met werknemers die zij in dienst heeft én met zelfstandige pakketbezorgers, de zogeheten subcontractors. Met deze subcontractors heeft zij een vervoersovereenkomst gesloten. Naar aanleiding van onvrede onder de subcontractors is het afgelopen jaar onderhandeld tussen PostNL enerzijds en de FNV en de belangenvereniging van de subcontractors anderzijds. Dit heeft ertoe geleid dat PostNL aan alle subcontractors die zonder eigen personeel werken, de zzp’ers, een arbeidscontract heeft aangeboden, behalve aan een kleine groep met wie zij de contracten wilde beëindigen vanwege klachten. Van de subcontractors die wel een arbeidsovereenkomst aangeboden hebben gekregen, heeft maar een klein deel dit geaccepteerd, omdat het loon dat zij zouden verdienen lager is dan wat zij als zelfstandige verdienen.
PostNL heeft in het derde kwartaal van 2015 met een aantal subcontractors de overeenkomst opgezegd. Dit had uiteenlopende redenen zoals klachten over de uitvoering van het werk of het niet voldoen aan bepaalde eisen voor een Europese vergunning. In Nederland lopen bij verschillende rechtbanken procedures die door de betreffende subcontractors zijn aangespannen tegen PostNL wegens de beëindiging van hun overeenkomst.
In de eerste 3 zaken is op 18 december 2015 uitspraak gedaan door de rechtbank Noord-Holland, waarbij in de zaak van 2 pakketbezorgers is geoordeeld dat zij een arbeidsovereenkomst hebben met PostNL, bij de derde was dit niet het geval.