Ingresó a trabajar a la Defensoría del Pueblo de Bolivia el año 2011 durante la gestión del defensor Rolando Villena (2010-2016). Estuvo bajo el mando del delegado adjunto Jaime Quiroga. Más tarde se distanciaría de la institución hasta 2016.
El 4 de abril de 2017 fue nombrada delegada adjunta en el equipo liderado por el Defensor del PuebloDavid Tezanos Pinto, cargo en el que podía reemplazar al Defensor.
Durante los conflictos de octubre de 2019, ante protestas por supuesto fraude electoral, Nadia Cruz sugirió la renuncia del Presidente Evo Morales para la pacificación del país.
Tras la renuncia del presidente Evo Morales en noviembre de 2019 y la posesión de Jeanine Añez, la defensora expresó llamar a los miembros de la Asamblea Legislativa a acelerar el proceso de sucesión constitucional para pacificar el país. La Defensoría señaló en una nota: «se exige de forma inmediata a los partidos políticos que conforman la Asamblea Legislativa Plurinacional (Movimiento al Socialismo, Unidad Demócrata y Partido Demócrata Cristiano) instalar una sesión para considerar la renuncia del presidente Evo Morales y dar paso a la sucesión constitucional» de acuerdo con el Artículo 169 de la Carta Magna.[9]
Acusaciones de parcialización
El 13 de julio de 2020, el gobierno de Jeanine Añez señaló mediáticamente desconocer su gestión al argumentar que usurpaba funciones de la Defensoría ya que su interinato debía ser solo de 90 días y concluir en abril de 2019.[10]
Sectores que apoyaban a Jeanine Añez acusaban a Nadia Cruz de ser parcial con el MAS.[11][12]
[13] El 25 de noviembre de 2019, el medio informativo Los Tiempos publicó un artículo[14] en el que cuestionaba la participación de Nadia Cruz en un cabildo de las Seis Federaciones del Trópico de Cochabamba con el fin de lograr el levantamiento de las medidas de presión por parte de los sectores movilizados y que se opte por participar de las elecciones que debían ocurrir dentro de los siguientes 90 días. Dicha actuación mereció la valoración positiva de los ministros Jerjes Justiniano, de Justicia, y Arturo Murillo, de Gobierno.
Respecto a la supuesta afinidad de Cruz con el Movimiento Al Socialismo, ella negó la misma durante su postulación para ser Defensora del Pueblo titular, siendo inhabilitada en dicho proceso y llamándose militante de derechos humanos.
Viceministra de Igualdad de Oportunidades
Poco después de su salida de la Defensoría del Pueblo, el 3 de noviembre de 2022, la ex Defensora del Pueblo interina, Nadia Cruz, fue posesionada por el Ministro de Justicia, Iván Manolo Lima Magne, como Viceministra de Igualdad de Oportunidades.