La vida política de Nohora Tovar comenzó en las elecciones legislativas del 2014 cuando, el Ex Presidente Uribe la incluyó en la lista cerrada para el senado por el Centro Democrático. Cuando Tovar, oriunda de Villavicencio, intentó repetir Congreso en 2018, se quemó con los 23.330 votos que logró. Ya había fracasado en su intento de llegar a la alcaldía de Villavicencio en el 2011 cuando solo obtuvo poco más de 8.000 votos.
Sin embargo, el perseverante apoyo de Nohora Stella al expresidente Uribe y la campaña del Presidente Duque le aseguró un cargo para los próximos años: es la nueva embajadora colombiana en República Dominicana. Reemplazará al señor Crisanto Orlando Torres, embajador de carrera diplomática quien llevaba en la misión 2 años.