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, con el agregado de que cuando se den las condiciones de recuperación y ejercicio indiscutido de la soberanía nacional, se considerará la posibilidad de integrar a Tierra del Fuego con la Antártida y las Islas del Atlántico Sur.
El 21 de septiembre de 1988 el proyecto fue aprobado en el Senado, con el agregado de que esos últimos territorios se incorporarían a la provincia y quedarían sujetos a los tratados con potencias extranjeras que celebre el gobierno federal.
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, borrando del artículo N° 1 toda referencia a los límites, naciendo la nueva provincia con los límites que tenía como territorio nacional desde 1957, sin ser especificados por la nueva ley, ni actualizados los límites con Chile.
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,4 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.
