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