Facturação a Angola

Boa tarde,
Lamento desenterrar este tópico mas estou a facturar pela primeira vez para fora da UE e estou com dúvidas.

A minha empresa (empresário em nome individual) está a facturar um serviço de impressão têxtil para uma empresa Angolana; acontece que, embora o cliente seja angolano e a factura seja efectuada com os dados fiscais de Angola, o envio da mercadoria será feito para Portugal (têm uma delegação no Continente).

Como se processa a facturação? Com ou sem IVA?