Tras el referéndum de aprobación de la constitución palauana, que convirtió al país en una república presidencial en libre asociación con los Estados Unidos, Remeliik se presentó como candidato en las primeras elecciones de 1980.