Jasa telekomunikasi antarkota disediakan di Malaysia Barat terutama oleh riley radio gelombang pendek. Telekomunikasi internasional disediakan melalui kabel bawah laut dan satelit. Salah satu perusahaan telekomunikasi terpenting dan terbesar di Malaysia adalah Telekom Malaysia (TM), yang menyediakan produk-produk dan pelayanan dari sambungan tetap, sambungan bergerak, juga jasa akses Internet dial-up dan broadband. TM memiliki semi-monopoli jasa sambungan telepon tetap di negara ini.