Creio que na sua pergunta há uma certa confusão entre naturalidade e nacionalidade. «Naturalidade» designa a terra onde se nasce, «nacionalidade», o país de nascimento ou de naturalização.
Concretizando, suponhamos que Beatriz da Conceição, natural de Babe, concelho de Bragança, de nacionalidade portuguesa, requer ao sr. governador civil de Lisboa um passaporte. É exactamente nestes termos que ela vai definir a sua origem geográfica e territorial, não vai escrever «naturalidade brigantina» e «nacionalidade Portugal».
Quando num formulário nos é pedida a indicação da naturalidade, devemos indicar a freguesia e o concelho onde nascemos e não o adjectivo que nos designa como naturais desses lugares.
Já quando se nos pede a indicação da nacionalidade, usamos o adjectivo correspondente ao Estado, ao país de origem: angolana, portuguesa, marroquina...
«Naturalidade angolana» não está errado, mas do ponto de vista administrativo, que parece ser o que o preocupa, é impreciso e pode-lhe invalidar as declarações. No entanto, só no contexto de um formulário se poderá dizer o que realmente é pedido.