Pemilihan diadakan setelah pembentukan Dewan Nugini untuk menggantikan Dewan Direktur, yang terdiri dari kepala-kepala departemen pemerintah.[1] Dewan Nugini yang baru terdiri dari 16 anggota yang dipilih melalui pemilihan umum dan 12 anggota yang diangkat oleh gubernur jenderal.[2] Yang berhak untuk memilih dalam pemilihan umum ini adalah semua warga negara Belanda berusia 21 tahun ke atas yang telah tinggal di wilayah tersebut sejak 1 Januari 1958.[3]
Ke-16 anggota terpilih tersebut dipilih dari 14 daerah pemilihan. Anggota dewan dipilih secara langsung di Hollandia dan Manokwari, sedangkan pemilihan umum dilangsungkan secara bertahap di dua belas daerah pemilihan lainnya. Dalam pemilihan bertahap ini, masyarakat memilih wali-pemilih alih-alih anggota dewan. Pemilih yang buta huruf bisa membisikkan nama calon yang mereka pilih kepada petugas TPS.[3]
