La provincia de Papúa es gobernada por un gobernador elegido directamente, actualmente (2007) es Barnabas Suebu, y por una legislatura regional, DPRP (Dewan Perwakilan Rakyat Papua).