Recebi uma resposta da NOS informando que meus documentos não foram aceitos, e que deveria enviar um dos documentos:

1- Cópia de contrato de trabalho/prestação de serviços que mencione local de trabalho fora do país e a data de início e duração do contrato (não aplicável a trabalhadores por conta própria)
2- Certificado de residência no país de destino (autenticada por entidade pública)
3- Declaração de IRS (também poderá ser designado como Imposto de renda)

Sou aluno de pós graduação e enviei tanto minha declaração de matrícula quanto o contrato que indica a bolsa de estudos fornecida pelo governo brasileiro que se enquadram justamente no primeiro item da lista. Ainda assim, não consigo enviar outro documento, pois não me foi disponibilizado nenhum e-mail ou site para anexar tal arquivo. 

Não faz parte dos motivos para que não exista incumprimento 

Mudança de país por conta de razões de trabalho faz parte dos motivos para não incumprimento.

Boa tarde @Lucas Assis, 

Sugiro que siga este procedimento.

Reúna os seguintes documentos:

• Formulário de pedido de cessação do contrato. Este formulário tem de ser assinado pela pessoa em nome de quem está o contrato, e a assinatura deve ser igual à do seu documento de identificação;

• Certificado da nova residência ou contrato de trabalho. Anexe o documento;

• Fotocópia de um documento de identificação com assinatura. Se não quiser enviar fotocópia do documento, pode enviar apenas o formulário de cessação. Nesse caso, a sua assinatura tem de ser reconhecida num notário ou por um/uma advogado/a. Ou, em alternativa, pode deslocar-se a uma loja e preencher o formulário de confirmação de dados pessoais com apresentação do documento de identificação.

Os documentos podem ser:

• enviados através do formulário de email selecionado a opção Enviar documentos para cessação contratual;

• enviados por correio para o Apartado 52111, EC Campo Grande, 1721-501 Lisboa.

- Guarde todos os comprovativos como prova de formalização do pedido.

Caso tenha mais questões partilhe com a comunidade.

Obrigado.

Boa tarde, @Lucas Assis. 

Envie-nos, por favor, uma mensagem privada com o seu número de contribuinte para o perfil @Fórum. 
Vamos verificar a situação. 
Obrigado,