"El voto de hoy desde ser respetado, el mandato para el referéndum es incuestionable y sería democráticamente indefensible, además de completamente insostenible, intentar entorpecerlo", declaró Sturgeon.
Por 69 contra 59 votos los parlamentarios aprobaron una moción que autoriza al Gobierno escocés a reclamar a Londres la transferencia de la competencia para organizar un segundo plebiscito soberanista en Escocia.
De acuerdo con Sturgeon, la 'premier' conservadora le "confirmó" en la reunión bilateral del 27 de marzo que "los detalles del pacto Brexit" serán obvios dentro unos 18 a 24 meses.
Este es el abanico de tiempo preferido por el Ejecutivo del SNP para celebrar la segunda consulta separatista desde 2014.
"El Gobierno de Reino Unido debe ahora aclarar cuando consideran apropiado un referéndum", instó Sturgeon lanzado la bola directamente a Downing Street.
May ha cerrado la opción de un referéndum en Escocia hasta que concluyan las negociaciones del divorcio y futura relación con la UE.
La organización de una consulta separatista es competencia del Parlamento del Reino Unido junto con otras cuestiones constitucionales.
Fue transferida temporalmente a Edimburgo por el anterior primer ministro, David Cameron, tras una negociación que posibilitó el plebiscito de 2014.
Esa consulta concluyó con la victoria del unionismo por 55.3 por ciento contra 44.7 por ciento.
"Hay un claro precedente de cómo se pueden acordar los términos de un referéndum organizado en Escocia y ese precedente ha de adoptarse", instó Sturgeon.
La ministra principal advirtió que las "gentes de Escocia son soberanas y se les permitirá elegir su propio futuro".
Lea más: Sturgeon: la intransigencia de May lleva a Escocia a otro referéndum independentista
La líder independentista adelantó que su Gobierno remitirá la solicitud formal de los trámites del referéndum "en los próximos días después de la invocación del Artículo 50" de la UE, que abrirá el proceso de negociaciones de la salida.
