Телефонная связь в Малайзии хорошо развита. Для местных разговоров можно использовать телефоны — автоматы с оплатой монетами или по карточке. Из страны дешевле звонить с общественного таксофона или из пункта телефонной связи компании «Телеком». В большинстве гостиниц имеется прямая международная телефонная связь с небольшой наценкой за услуги.
Для звонка в Малайзию необходимо набрать: 8 — 10 — 60 (код Малайзии) — код города — номер абонента. Коды наиболее крупных городов: Кота — Кинабалу — 88, Джохор — Бару — 7, Куала-Лумпур — 3, Кучинг — 82, Сибу — 84, Куала — Тренгану и Кота — Бару — 9, Пинанг — 4, Порт — Диксон — 6, Сандакан — 89, Тавау — 89.
Экстренные телефоны: Полиция, скорая помощь и пожарная охрана — 999 Туристическая полиция — 2415522 Международный аэропорт Субанг — 7461014 Вызов такси по радио — 7330495 Международный телефонный разговор через диспетчера — 108