Mannen är en svensk nationalist som sedan tidigare stridit för Azovbataljonen.
Tjänsteman vid saudiarabiska myndigheter uppgav tidigare för Reuters att flera krigsfångar, varav en svensk, släppts av Ryssland.
Mannen är nu på väg från Saudiarabien till Sverige, enligt Linde.
– Vi är djupt tacksamma för min ukrainska kollega och riktar också ett tack till Saudiarabien, säger hon.