PT Infomedia Nusantara adalah salah satu anak perusahaan Telkom Group yang mengkhususkan diri di bidang media penerbitan dan iklan sebagai jembatan komunikasi antar pelaku bisnis dan juga saluran informasi bagi pelanggan telepon Telkom. Perusahaan yang mulai berdiri sejak 1975 ini sahamnya dimiliki Telkom sendiri sebanyak 51% sedangkan sisanya dimiliki oleh anak perusahaan Telkom yaitu Multimedia Nusantara.Perusahaan ini adalah perusahaan yang telah menerbitkan Buku Petunjuk Telepon Telkom Yellow Pages bersamaan dengan kerjasamanya dengan subdivisi Elnusa GTDI dari anak perusahaan Pertamina.

Dalam perkembangannya,berdirinya PT Elnusa Yellow Pages di tahun 1984 berubah nama di tahun 1995 menjadi PT Infomedia Nusantara pada saat PT Telkom Tbk menanamkan investasi. Infomedia kini telah memiliki 3 (tiga) pilar bisnis untuk memenuhi besarnya tuntutan masyarakat akan jasa informasi.Pilar pertamanya adalah Layanan Direktori, baik dalam bentuk cetak maupun elektronik yang akan menjadi bukti kematangan usaha Infomedia dalam bisnis jasa penyedia informasi melalui penerbitan Buku Petunjuk Telepon (BPT).Yang kedua adalah Layanan Contact Center yang menyediakan jasa outsourcing untuk aktivitas pemasaran maupun peningkatan kualitas layanan hubungan antara mitra Infomedia dengan pelanggannya. Layanan Konten adalah pilar ketiga yang terfokus pada penyediaan data sesuai dengan kebutuhan mitra dan pelanggan. Infomedia juga mengembangkan bisnis dalam bidang contact center. Telkomsel dan Bank Jabar adalah dua klien Infomedia yang menggunakan layanan call center.

Infomedia kini memiliki Eddy Kurnia sebagai Direktur Utama perusahaan dan Muhammad Awaludin sebagai Komisaris Utama. Di bawah kepemimpinan mereka, Infomedia memiliki visi untuk menjadi pemimpin utama di pasar layanan informasi regional. Sedangkan misinya adalah menjadi industry role model dalam menciptakan nilai tambah bagi pihak yang berkepentingan dengan menyediakan layanan seperti Business Process Outsourcing, Knowledge Process Outsourcing dan komunikasi pemasaran terpadu. Perusahaan juga berkomitmen untuk masyarakat Indonesia untuk menjadi mitra lingkungan yang baik dan menjunjung nilai moral.