Venda a ordem Internacional

Boa tarde pessoal, preciso realmente de uma ajuda 

Preciso realizar uma venda ao exterior com entrega nacional, nossa empresa encontra-se em São Paulo e o destinatário final no paraná porem o mesmo não possui inscrição estadual pois se trata de um MEI o qual no paraná é isento da mesma. A inscrição estadual é realmente necessária para realizar esta operação de venda a ordem internacional ou não ? O que podemos fazer pois estamos perdendo muitas vendas por essas questão, consultei um professor meu e ele me informou que a inscrição estadual  em caso de uma venda a ordem nacional não seria necessária para o destinatário final no caso sendo obrigados somente o 

Fornecedor (Nós) e o Adquirente originário, isso se aplica quando o Adquirente originário esta no exterior também ??