? Como poder localizar un certificado de nacimient

Necesito me ayuden en mi problema mi padre nació en españa y viajo solo a Cuba muy joven donde formo su familia el murió hace unos anos y yo quisiera saber que puedo hacer para solicitar un cerficicado de nacimiento de el pero solo se su fecha de nacimiento y que el me decía que vivió en La Columna pero la solicite en ese registro y no aparece quisiera me orientaran donde debo dirigirme para la investigación ya que quiero solicitar la ciudadanía española, resido en los Estados Unidos esperando su atención agradecida