Pod koniec lat 50. do Papui-Nowej Gwinei przybywali kolejni głosiciele z Australii. W 1958 na Nowej Brytanii było 22 głosicieli w dwóch zborach, na Nowej Gwinei 26 również w dwóch zborach. Grupy głosicieli działały także na Nowych Hebrydach (4 głosicieli), Nowej Irlandii (4 głosicieli), a na Papui 190 głosicieli w czterech zborach.
Legalizacja i dalszy rozwój 25 maja 1960 roku prawnie zalegalizowano „Międzynarodowe Stowarzyszenie Badaczy Pisma Świętego” reprezentujące Świadków Jehowy w Papui-Nowej Gwinei. Rejestracja pozwoliła występować o przydział państwowych gruntów pod budowę Sal Królestwa. 1 września 1960 roku utworzono Biuro Oddziału. Sługą oddziału został John Cutforth, a jednym z członków Komitetu Oddziału był Don Fielder. W roku 1963 wydzierżawiono działkę w Koki, dzielnicy Port Moresby, na której w roku 1965 wzniesiono dwukondygnacyjny budynek służący jako siedziba Biura Oddziału oraz Sala Królestwa. Następne Sale Królestwa wybudowano w dzielnicach stolicy: Sabama, Hohola, Gerehu i Gordon.