Rejeição E116: UF do tomador do serviço incorreta (ABRASF)

Informe corretamente a UF do tomador do serviço. Em caso de cidades do exterior preencher a UF com "EX" e a cidade com 9999999.

Causa:

O código inserido para a UF em questão é inválido.

Solução: 

Em caso de cidades do exterior (fora do país), preencher a UF com EX e a cidade do tomador com 99999