Pada tahun 1989, Jawatan PTT Belanda resmi diubah statusnya menjadi sebuah perusahaan dengan nama Royal PTT Netherlands (Koninklijke PTT Nederland: KPN). Pada tahun 1993, kantor pos diprivatisasi, dan KPN resmi melantai di bursa saham pada tahun 1994. Pada tahun 1996, KPN resmi mengakuisisi TNT Ltd. asal Australia. Layanan pos KPN dan TNT lalu digabung untuk membentuk TNT Postal Group (TPG), yang kemudian diubah namanya menjadi TNT N.V.[1]
Layanan pos nasional Belanda disebut PTT Post hingga tahun 2002, lalu disebut TNT Post hingga tanggal 16 Oktober 2006, dan kemudian kembali diubah namanya menjadi TPG Post. Kotak surat TPG yang berwarna merah lalu diganti dengan warna jingga khas TNT.[2]
Pada bulan Mei 2011, karena perbedaan antara dua divisi TNT N.V. makin besar, yakni pos dan pos kilat, maka TNT N.V. mengubah namanya menjadi PostNL setelah memisahkan TNT Express.[1] TNT Post lalu juga diubah namanya menjadi PostNL.
^ ab"History. PostNL". Diarsipkan dari versi asli tanggal 2012-03-10. Diakses tanggal 2011-05-27.Parameter |url-status= yang tidak diketahui akan diabaikan (bantuan)
^"History". TNT. Diarsipkan dari versi asli tanggal 21 September 2008. Diakses tanggal 4 October 2019.Parameter |url-status= yang tidak diketahui akan diabaikan (bantuan)