Hola. Usted sigue teniendo las dos nacionalidades, ya que nació con ambas: la brasileña por nacer en Brasil ("brasileiro nato"); la española por nacer de progenitores españoles ("español de origen").
Es normal que haya tenido que hacer el Servicio Militar en España cuando estaba vigente, si tenía nacionalidad española y residía en España cuando tuvo edad militar.
Le paso la ruta hacia la página web del Ministerio de Justicia de Brasil, que es el órgano competente en materia de nacionalidad y que tiene información al respecto (está en lengua portuguesa). Se informa lo que se debe hacer con respecto a los hijos nacidos en el extranjero de padre o madre brasileños:
Hola
Soy nacido en Sao Paulo (Brasil), e inscrito en Registro de Vila Prudente. Mis padres eran españoles. Fuimos a vivir a Argentina, y cuando volvimos a España, yo tenía Pasaporte Brasileño. También me inscribieron en el Consulado Español. Sé que por haber nacido en Brasil tengo derecho a la nacionalidad Brasileña si no estoy mal informado.
En España, cuando tuve la edad, me hicieron el D.N.I. e hice el Servicio Militaren España.
Mis preguntas son:
1.-Puedo tener la doble nacionalidad (española y brasileña) y que trámites tengo que hacer para obtenerla. Que yo sepa nunca he renunciado a la nacionalidad Brasileña.
2.- Estoy casado y tengo 2 hijos. Mi esposa e hijos, de poder tener yo la doble nacionalidad, pueden tenerla ellos también. Que trámites tienen que hacer.
A la espera de su ayuda
Atentamente