La tortuosa línia fronterera entre Labrador i el Canadà va ser establerta el2 de març de1927, després d'un judici de cinc anys de duració. En1809 Labrador va ser transferit de l'autoritat del baix Canadà a Terranova, però la línia fronterera entre les dues regions no va ser establerta amb exactitud. Terranova argumentava que s'estenia a tot l'ample de la península, però Canadà argumenta que, segons l'ús històric del terme "Costes de Labrador" la frontera havia de marcar-se a una milla (1.6 km) de la línia de marea alta en la costa. Atès que el Canadà i Terranova eren entitats territorials separades, però també membres de l'Imperi Britànic, l'assumpte va ser enviat al Consell Judicial del Consell Privat (Privy Council, equivalent a "Gabinet") aLondres. Aquí es va resoldre que la frontera seguiria, en la seva major part, la línia d'aigües costaneres.
Una de les condicions deTerranova per unir-se a la Confederació del Canadà l'any1949 fou que aquesta frontera fos fixada en la Constitució canadenca. Si bé aquesta frontera no ha estat formalment acceptada pel govern deQuebec (que ocupa la major part d'aquesta península), la comissióHenri Dorion (Commission d'étude sud l'intégrité du territoire du Québec) va concloure a inicis de la dècada de1970 que Quebec ja no té una justificació legal per a reclamar Labrador. Així i tot, el govern quebequès modifica o ignora la frontera entre ambdós territoris, especialment en el segment més al sud. El canvi de nom d'aquesta província a Terranova i Labrador va ser fet per a emfatitzar la seva demanda sobre Labrador, així com la cultura i contribucions úniques de Labrador a aquesta província.
Inuit, Nain (Photo: André Perron)
En2002 una Reial Comissió va determinar que sí existeix certa quantitat de pressió pública per part dels habitants de Labrador per a secessionar-se de Newfoundland i convertir-se en una província o un territori separats i independents dintre de la Confederació. Alguns membres de la nacióInnu desitgen que l'àrea es converteixi en la seva pàtria, de la mateixa manera queNunavut ho és per alsInuit; en 1999 una resolució de l'Assemblea de Primeres Nacions va reclamar Labrador com pàtria dels Innu i va demandar el reconeixement en qualsevol negociació constitucional sobre la regió. D'aquesta manera, la regió deNunatsiavut va ser creada recentment a través d'acords amb el Govern federal i provincial.