В начале 1958 Нести Насе был назначен послом НРА в СССР. Это был момент обострения албано-советских отношений. Возникший после смерти Сталина и XX съезда КПСС советско-албанский раскол имел глубокие идеологические причины: первый секретарь ЦК АПТ Энвер Ходжа стоял на жёстких сталинистских позициях, категорически отвергал десталинизацию, болезненно воспринял нормализацию советско-югославских отношений, сближался на этой платформе с Компартией Китая. Нести Насе представлял позицию НРА во всех конфликтных вопросах. В 1961 дипломатические отношения между НРА и СССР были разорваны, Насе возвратился в Тирану.