Venezolano hijo de portugues

Buen dia,

Soy venezolano hijo de portugues, por esas vueltas de la vida no vi mas a mi padre, tengo años sin saber de su paradero, lo unico que tengo que confirme su nombre es mi acta de nacimiento. Al mismo tiempo, quisiera sacar mi nacionalidad portuguesa y probar suerte fuera pero sin mas nada en mis manos cómo puedo proceder? es decir, si voy al consulado solo con  mi acta de nacimiento y su nombre en el es suficicnte para probar mi ascendencia? a quien le ha pasado que me pueda orientar?. Se los agradezco enormemente de antemano