Natapei fue elegido para el Parlamento de Vanuatu por primera vez en 1983.