"Si para Escocia hay un modo de seguir en la UE, haré todo para encontrarlo", dijo en una rueda de prensa en Bruselas, donde viajó para abordar el Brexit con las instituciones europeas.
Sturgeon destacó que regresa a Edimburgo con optimismo.
Además, indicó haber encontrado en Bruselas comprensión, compasión y disposición sobre la postura de Escocia, sin embargo, esta debe pasar un camino difícil.
"Durante mi presencia aquí vi un enorme interés en los resultados del referéndum, así como la reacción compasiva al estado de Escocia y a la perspectiva de su salida de la UE contra su voluntad", agregó la ministra.
Reiteró que si es necesario un nuevo referéndum sobre la independencia, se planteará la cuestión correspondiente.
El Reino Unido el 23 de junio votó en un referéndum a favor de su retirada de la estructura de la UE.
Por su parte, Escocia expresó su voluntad de mantenerse dentro de la unión.
El sábado pasado Sturgeon anunció que las autoridades de Escocia empezaron a preparar el marco legal para convocar un nuevo referéndum sobre la independencia.