Den litauiske nyhetstjenesten BNS meldte 16. oktober 2019 at det hadde blitt forhandlet frem en utvekslingsavtale som gjaldt en fange i Litauen og en nordmann som var dømt for spionasje i Russland. Dagen etter, den 17. oktober, ble det sendt en søknad om benådning av Frode Berg til president Vladimir Putin. Frode Berg ble benådet 11. november 2019. Berg og to litauiske statsborgerne, Jevgenij Matjatitsj og Arstid Tamosjait, ble overlevert til Litauen den 15. november 2019. Flere kilder opplyste at Berg og de to litauerne ble utvekslet mot to russiske spiondømte, Nikolaj Filiptsjenko og Sergej Moisejenko, som var dømt til ti års fengsel i Litauen for spionasje for Russland i 2017 og 2016. Sikkerhetsmyndighetene i Litauen mente Filiptsjenko forsøkte å rekruttere muldvarper som skulle brukes til å spionere på Litauens president.