O norueguês de 64 anos informou que voltaria a falar sobre o caso posteriormente durante uma coletiva de imprensa.
A primeira-ministra norueguesa, Erna Solberg, comemorou sua libertação e agradeceu às autoridades lituanas.
"Não há nenhuma contrapartida" por parte da Noruega, afirmou a jornalistas em Oslo, atribuindo este resultado à amizade entre seu país e a Lituânia, ambos membros da Otan.
O intercâmbio foi anunciado horas antes em Moscou pelo diretor dos serviços russos de Inteligência no exterior (SVR), Serguei Naryshkin.
O decreto assinado pelo presidente Nauseda e publicado em sua página na Internet indicou que os russos foram indultados graças a uma nova lei sobre troca de espiões.
Frode Berg, um aposentado norueguês, foi condenado em abril na Rússia a 14 anos de prisão por reunir informação sobre submarinos nucleares. Ele trabalhou por um tempo para uma agência governamental encarregada de supervisionar o cumprimento de um acordo fronteiriço entre Noruega e Rússia e foi detido em dezembro de 2017.
Os dois lituanos, Yevgeny Mataitis e Aristidas Tamosaitis, foram condenados, respectivamente, a 13 e 12 anos de prisão em 2016, por transmitir segredos militares à Inteligência russa.
Segundo funcionários lituanos, o russo Nikolai Filipchenko trabalhou para o serviço secreto russo, FSB, e tentou recrutar altos funcionários lituanos. Foi condenado a dez anos de prisão, mas não apelou da sentença.
Serguei Moisejenko, por sua vez, foi condenado também a dez anos por ter contratado um capitão lituano de uma importante base aérea militar em Siauliai. Ele se declarou inocente.