Rejeição 771: Informado idEstrangeiro em operação interestadual (NF-e)
Falha
Quando for emitida uma NF-e com Indicador de Destino da Operação (IDE / idDest = 2 - "Interestadual”) e for informado o campo (DEST / idEstrangeiro) como identificador do Destinatário será retornado à rejeição.

Solução
Identificar o Destinatário da NF-e por um CPF ou CNPJ, porém se o Consumidor for um Estrangeiro, e não ter esse Cadastro de Pessoa Física ou Jurídica, o ideal neste caso é que entre em contato com a Sefaz do seu Estado para uma melhor orientação.
Exemplo
Foi emitida uma NF-e com Operação Interestadual e foi informado o Identificador de Destinatário Estrangeiro (idEstrangeiro). Nessa situação a NF-e será rejeitada.

Informação Complementar
A rejeição NÃO se aplica para o CFOP igual a 6.667 - "Venda de combustível ou lubrificante a consumidor ou usuário final estabelecido em outra UF diferente da que ocorrer o consumo".
Clientes que emitem TXT
Para clientes que emitem o arquivo em TXT o campo idDest é referente a linha 2100 no 10ª campo, conforme podemos visualizar abaixo nos manuais da NDD Tech.

Como será exibido no e-Monitor

Outras informações
Fonte: ------> Anexo I - Leiaute e Regra de Validação - NF-e e NFC-e