Jabarkan Sejak tahun 1998 dari KPN

Pada tahun 2001, KPN mencoba untuk bergabung dengan Belgacom.  Namun gagal karena Pemerintah Belgia tidak setuju.  Pada tahun 2001, Telefonica menyatakan ketertarikannya membeli KPN.

NTT DoCoMo memegang 2% saham KPN Mobile NV.  Mulai tahun 2002 hingga 2007, KPN Mobile menyediakan layanan i-mode pada jaringan telepon selulernya. i-mode yang juga diperkenalkan oleh E-Plus milik KPN di Jerman pada bulan Maret 2002 dan oleh KPN Mobile The Netherlands pada bulan April 2002 merupakan layanan internet seluler pertama di Eropa (lebih dulu dibanding V-live dari Vodafone).

KPN juga memiliki KPNQwest bersama Qwest Communications International. Perusahaan tersebut dibentuk untuk menggabungkan jaringan serat optik milik keduanya dengan basis pelanggan dan keahlian EUnet International pada bidang layanan internet. Tetapi perusahaan tersebut akhirnya bangkrut pada tahun 2002.

KPN juga memiliki sinergi operasional melalui perusahaan patungan dengan TDC dan Swisscom.

Pada tahun 2007, KPN resmi mengakuisisi Getronics N.V., sebuah perusahaan teknologi informasi global yang mempekerjakan lebih dari 22.000 orang, sehingga menggandakan jumlah pegawai KPN. KPN masih dalam proses menjual divisi Getronics yang tidak sesuai dengan bisnis inti KPN. Baru-baru ini, KPN menjual salah satu departemen Getronics yang bernama Business Application Services (BAS) ke CapGemini dengan harga €250.000.000.

Pada bulan Agustus 2013, América Móvil menawarkan diri untuk mengambil alih 70% saham KPN dengan harga 7,2 milyar Euro ($9,49 milyar). América Móvil saat itu telah memiliki hampir 30% saham KPN. Pemerintah Belanda kemudian menerbitkan peringatan sebagai tanggapan terhadap tawaran tersebut. Rencana tersebut kemudian dibatalkan setelah "Stichting Preferente Aandelen B KPN" melakukan opsi beli untuk dapat memperoleh ~50% saham KPN, guna mencegah pengambilalihan saham secara paksa.