Para resolver a rejeição 510, deve-se corrigir o código do país do destinatário cPais no XML da NF-e, para um valor diferente de 1058 - Brasil. Isso devido ao idDest ser igual a 3, que indica operação com exterior (exportação).

Segue abaixo exemplo de XML correto:


...
<infNFe Id="NFe41171199999999999999551560000000371673253430" versao="3.10">
   <ide>
      <cUF>41</cUF>
      <cNF>01000271</cNF>
      <natOp>VENDA</natOp>
      <indPag>0</indPag>
      <mod>55</mod>
      <serie>1</serie>
      <nNF>0</nNF>
      <dhEmi>2018-07-01T14:25:20-03:00</dhEmi>
      <dhSaiEnt>2018-07-01T14:25:20-03:00</dhSaiEnt>
      <tpNF>0</tpNF>
      <idDest>3</idDest>
...
   </ide>
   <emit>
      <CNPJ>99999999999999</CNPJ>
      <xNome>TECNOSPEED TECNOLOGIA DA INFORMACAO LTDA</xNome>
      <xFant>TECNOSPEED</xFant>
      <enderEmit>
         <xLgr>AV DUQUE DE CAXIAS</xLgr>
         <nro>225</nro>
         <xBairro>CENTRO</xBairro>
         <cMun>4115200</cMun>
         <xMun>MARINGA</xMun>
         <UF>PR</UF>
         <CEP>87020025</CEP>
         <cPais>1058</cPais>
         <xPais>BRASIL</xPais>
         <fone>4488888888</fone>
      </enderEmit>
      <IE>9999999999</IE>
      <CRT>3</CRT>
   </emit>
   <dest>
      <idEstrangeiro>123456789</idEstrangeiro>
      <xNome>NF-E EMITIDA EM AMBIENTE DE HOMOLOGACAO - SEM VALOR FISCAL</xNome>
      <enderDest>
      <xLgr>RUA PARAGUAIA</xLgr>
      <nro>N 456</nro>
      <xBairro>PARAGUAI</xBairro>
      <cMun>9999999</cMun>
      <xMun>EXTERIOR</xMun>
      <UF>EX</UF>
      <cPais>5860</cPais>
      <xPais>PARAGUAI</xPais>
      </enderDest>
      <indIEDest>9</indIEDest>
   </dest>
<det nItem="1">
<prod>
   <cProd>0000000000003</cProd>
   <cEAN>7891027137977</cEAN>
   <xProd>FICHA DE PROD. C/ COD.BARRAS "FOLHAS"</xProd>
   <NCM>48211000</NCM>
...
</prod>
...
</infNFe>
...

No exemplo acima, se tivéssemos informado no campo cPais o valor 1058, a rejeição iria ocorrer. 

Para clientes Tecnospeed, utilizem os seguintes campos:


  cPais_E14
  idDest_B11a 


Explicando a validação


A Rejeição (510):"Operação com Exterior e Código País destinatário é 1058 (Brasil) ou não informado", indica que ao emitir uma NF-e de operação com o exterior (idDest=3), deve-se informar um código de país diferente de 1058 - Brasil, caso contrário a rejeição 510 irá ocorrer.


Na prática, o que isso significa?


Na utilização da NF-e, cada país possui seu código. Para realizar uma Operação com o Exterior, o código do País do Destinatário deve ser informado corretamente (diferente do código do Brasil 1058) e também não pode deixar de ser informado.


Explicando as exceções/observações


N/A


Referência