Сети компаний Pacific Mobile Communications (www.pacificmobile.com.pg, GSM 900) и Telikom PNG (www.telikompng.com.pg) охватывают только восточную часть Новой Гвинеи (столицу и Национальный столичный округ, города Лаэ, Маунт-Хаген, Горока и Алотау), а также острова Бугенвиль и Новая Британия, в остальных регионах покрытие очаговое (во многих горных районах сотовая связь невозможна).
Роуминг с сетями местных операторов для российских абонентов крайне затруднен. На островах можно приобрести СИМ-карты местных операторов (номинал - от PGK5 до PGK25), с помощью которых можно связаться с Россией через сети австралийских компаний.

Телефонная связь
Крупные населенные пункты на Новой Гвинее и близлежащих островах связывает целая система проводных и радиотелефонных линий, отдаленные районы обеспечены связью значительно хуже (по большей части радио- и спутниковые телефоны DOMSAT). Телефоны-автоматы работают по картам предоплаты, продающимся в почтовых отделениях, газетных киосках и магазинах. Стоимость минуты переговоров в пределах островов составляет около PGK0 5, при этом звонок на другой остров группы тарифицируется как местный (междугородные коды отсутствуют, все телефоны имеют сквозную семизначную систему нумерации).
Телефоны с прямым выходом на международные линии можно обнаружить в крупных отелях и коммерческих учреждениях основных населенных пунктов. В провинции для выхода на систему IDD требуется обратиться в офис телекоммуникационной компании и заказать разговор через оператора. Международный код страны - 675. Код выхода на международную линию - 05.