Rejeição 720: Na operação com Exterior deve ser informada tag idEstrangeiro (NF-e)
Falha
Essa rejeição ocorre quando for emitida uma NF-e de Operação com o Exterior (idDest = 3) e o Identificador de Destinatário Estrangeiro (idEstrangeiro) não for informado.

Solução
Deve-se verificar pois em toda Operação de Saída para o Exterior, é preciso identificar o Destinatário através do campo <idEstrangeiro>. Para correção desta rejeição, substitua o CPF ou CNPJ do Destinatário, quando informado indevidamente, pelo idEstrangeiro, que pode ser o número do Passaporte ou Código que Identifique a Pessoa (Física ou Jurídica) Estrangeira.
Quando for Operação com Exterior (tag:idDest = 3):
Deve ser informada tag idEstrangeiro (conteúdo da tag pode ser nulo).
Outras informações
Fonte: ------> Anexo I - Leiaute e Regra de Validação - NF-e e NFC-e