Revolutionsdomstolen i Teheran dömde tidigare i år Olivier Vandecasteele till 40 års fängelse och 74 piskrapp för "spionage". Men Belgien har vidhållit att Vandecasteele, som har jobbat för flera hjälporganisationer, är oskyldig och att rättegången var riggad.
"Olivier tillbringade 455 dagar i fängelse i Teheran under outhärdliga förhållanden. Oskyldig", skriver Alexander de Croo i sitt uttalande, av vilket det framgår att 42-årige Vandecasteele nu befinner sig i Oman.
Förhandlingsbrickor?
Iran har de senaste åren fängslat ett antal utländska medborgare och personer med dubbla medborgarskap och anklagat dem för spionage eller liknande. Kritiker anklagar ofta Iran för att använda den typen av fångar som brickor i förhandlingar med väst.
Förra året skrev Belgien och Iran under ett avtal som möjliggör fångväxlingar.
I utbyte mot Vandecasteele ska den iranske diplomaten Assadollah Assadi släppas på fri fot, enligt iransk stats-tv. Iraniern dömdes 2021 för att ha försett ett iransk-belgiskt par med sprängämnen tänkta att användas mot en demonstration som hölls av den oppositionella iranska exilorganisationen Nationella motståndsrådet (NCRI) i Paris.
"Skamligt"
"Att släppa terroristen.. är en skamlig lösesumma för terrorism och gisslantagande", skriver NCRI i ett uttalande angående Assadis frigivande.
Oman har fungerat som mellanhand i förhandlingarna om fångutväxlingen. I ett uttalande skriver det omanska utrikesdepartementet att en iransk medborgare som suttit fängslad i Belgien nu är på väg till Irans huvudstad Teheran via Muskat.