Causa:
Quando for emitida uma NF-e com Destinatário do Exterior, onde o Destino da Mercadoria ocorre dentro do Brasil, podendo ser uma Operação Estadual ou Interestadual e a Operação não for igual a "1 - Consumidor Final", será retornado a rejeição "721 - Informado idEstrangeiro e Operação não é com consumidor final".
Exemplo:
Foi emitida uma NF-e para um Destinatário fora do Brasil, ou seja para o Exterior, e a Operação declarada foi com Consumidor Normal. Tendo isso em conta, a NF-e será rejeitada pelo motivo 721.
Veja regra de validação da Sefaz:

Como resolver:
Toda NF-e emitida para Destinatário do Exterior, é necessário indicar que a Operação ocorre com Consumidor Final. Para corrigir a rejeição, para corrigir a nota é preciso alterar o campo ''Tipo de Consumidor'' de "0 - Consumidor Normal" para "1 - Consumidor Final".
Para isso acesse NF-e > Gerenciar NF-e > Clique no lápis para editar a nota rejeitada

Acesse a nota e altere o campo Tipo Consumidor para ''Consumidor Final''

Por fim clique no botão ''Salvar'' e em seguida ''Transmitir''