En 1996, los gobiernos de Canadá y los Territorios del Noroeste, la Corporación Regional de Inuvialuit, el Consejo de Caza de Inuvialuit, la Corporación Comunitaria de Paulatuk y el Comité de Cazadores y Trampistas de Paulatuk firmaron un acuerdo para establecer un parque nacional en la región de asentamiento de Inuvialuit cerca de Paulatuk en los Territorios del Noroeste.
El Gobierno de Canadá firmó a regañadientes un acuerdo para establecer un parque nacional en la región del asentamiento de Inuvialuit.