El 15 de abril de 1986 el presidente Raúl Alfonsín presentó un proyecto de ley en la Cámara de Diputados, por el cual propiciaba la provincialización del Territorio Nacional sin incluir a las islas reclamadas del Atlántico Sur ni al sector antártico. Ello motivó que la Legislatura fueguina emitiera una resolución el 29 de abril de 1986 pidiendo que la nueva provincia se erijiera incorporando a la misma la totalidad de la actual jurisdicción del territorio nacional de la Tierra del Fuego, Antártida e Islas del Atlántico Sur.
El 14 de mayo de 1986 Alfonsín envió un nuevo proyecto que pretendía incluir en la ley de provincialización: El territorio del sector antártico argentino, las islas Malvinas, las Islas Georgias del Sur y las Islas Sandwich del Sur mantendrán su actual estado de territorio nacional, que se denominará territorio nacional de la Antártida e Islas del Atlántico Sur.
El 1 de octubre de 1986 el proyecto recibió media sanción de la Cámara de Diputados.
El 21 de septiembre de 1988 el proyecto fue aprobado en el Senado. El 26 de abril de 1990 la Cámara de Diputados aprobó las modificaciones del Senado convirtiéndose en la ley N° 23775. Pero el nuevo presidente, Carlos Menem, vetó parcialmente la ley mediante el decreto 905/90 del 10 de mayo de 1990.
ARTICULO 1º.- Declárase provincia conforme a lo dispuesto en los artículos 13 y 67 inciso 14 de la Constitución Nacional, al actual territorio nacional de la Tierra del Fuego, Antártida e Islas del Atlántico Sur.
ARTICULO 2º.- En lo que se refiere a la Antártida, Malvinas, Georgias del Sur, Sandwich del Sur y demás islas subantárticas, la nueva provincia queda sujeta a los tratados con potencias extranjeras que celebre el gobierno federal, para cuya ratificación no será necesario consultar al gobierno provincial.
Ley N° 23775 Menem dictó el Decreto Nº 1491/90 de convocatoria a elecciones para la Convención Constituyente que debía redactar la Constitución provincial. La cual se reunió por primera vez el 7 de enero de 1991.
La Constitución provincial fue sancionada en Ushuaia por los 19 convencionales que la redactaron el 17 de mayo de 1991, entrando en vigencia con su publicación en el Boletín Oficial el 28 de mayo y siendo jurada el 1 de junio. El 1 de diciembre de 1991 fue realizada la elección de legisladores nacionales y provinciales, autoridades municipales y de gobernador, pero el 29 de diciembre fue realizada una segunda vuelta electoral en la que fue elegido como primer gobernador provincial el candidato del Movimiento Popular Fueguino, José Estabillo. El 10 de enero de 1992 fue establecida la provincia con la asunción de las autoridades.
