뉴헤브리디스는 주권이 두 유럽 강대국에 의해서 나뉘어 있었다. 공동통치 기간 하에 뉴헤브리디즈는 세 정부로 나뉘어 통치되었는데, 프랑스 정부가 다스리는 곳, 영국 정부가 다스리는 곳, 또 1975년 이후 제한적으로 선출된 공동 행정부이다.

프랑스와 영국의 통치 기관은 사무관을 중심으로 이루어졌었다. 각각의 통치기관은 같은 수의 대표자를 보유하고 있었으며, 이들은 반대쪽의 의견을 들을 수 있는 고문도 같은 수로 두고 있었다. 이 두 통치 기관은 거의 정확하게 균형을 이루고 있었다.

공동 정부는 원주민과 유럽인으로 모두 공무원을 편성하였으며, 정부는 우편제도, 라디오 방송국, 인구조사, 인프라 제공 외 기타 여러 활동을 관할하고 있었다. 뉴헤브리디스의 주요 도시인 산토와 포트 빌라는 모두 시 위원회를 가지고는 있었으나, 공동정부의 권력에 비해 주민들에게 직접적이거나 큰 영향력은 끼치지 못하였다.

현지주민들은 영국 관습법이나 프랑스 민법 중 하나를 선택하여 재판을 받을수 있었다. 해외 방문객 역시 두 나라의 입국절차 중 하나를 선택할 수도 있었으며, 기업을 설립할 때도 각기 다른 법률에 의거하여 설립할 수 있었다. 이 두 법률제도 외에도 멜라네시안 전통으로 판결하는 제 3법원도 존재하고 있었다. 한가지 특이사항은 멜라네시안 관습에 의거하는 재판소의 재판장은 스페인의 왕에 의해 지명되었으며, 영국과 프랑스는 제 3법원에 대해 임명권리가 없었다.

뉴헤브리디스에는 두 재판소와 두 교도소 즉 영국식과 프랑스식이 존재하고 있었다. 경찰병력의 경우도 두 수장 아래 동일한 두 경찰관 그룹-영국과 프랑스의 경찰병력이 서로 교대하면서 임무를 수행했다.

언어는 통치 시스템에 심각한 장애물이었는데, 모든 서류들은 다른 쪽에 전달될 때에 번역을 해야 하는 불편함이 있었으며, 그 문서를 접수한 쪽에서 다시 답변을 보낼 때도 그 답변을 다시 한번 번역하여야 하였다. 비슬라마는 이 두 언어 사이에서 교량적 역할을 수행하고 있었다.
멜라네시안 관습을 따르는 재판소의 재판장을 선임하는 사람은 누구인가?
스페인의 왕