A regra E03a-20 de validação foi modificada na Nota Técnica 2015/002 (v. 1.40). Para ir a nova rejeição acesse o link do artigo a seguir: Rejeição 721: Informado idEstrangeiro e Operação não é com consumidor final -

Quando for emitido uma NF-e para uma Operação de Interestadual (idDest = 2) e for informado o Identificador para Destinatário Estrangeiro (idEstrangeiro) no lugar do CNPJ ou CPF, será retornado a rejeição "721 - Operação interestadual deve informar CNPJ ou CPF".

Em uma Operação Interestadual (ou até mesmo Estadual) deve-se sempre identificar o Destinatário com um CNPJ ou CPF.

Nota Técnica 2015/002 (v. 1.30)