Als groot logistiek bedrijf dat in een aantal Europese landen actief is, hebben de activiteiten van PostNL gevolgen voor het milieu. PostNL wil graag het meest duurzame bedrijf zijn ten opzichte van vergelijkbare bedrijven op de e-commercemarkt. Het bedrijf stuurt sinds 2007 actief op het reduceren van CO2-emissies. Duurzaamheid is een integraal onderdeel van de bedrijfsstrategie van PostNL.
Om de duurzaamheidsdoelstellingen te kunnen behalen, heeft PostNL vier prioriteiten geformuleerd. De vier prioriteiten zijn netwerk efficiency, het aanbieden van groene producten en diensten, schone kilometers en verduurzaming van gebouwen en faciliteiten.