Un ciudadano danés y dos personas con doble nacionalidad austriaco-iraní están implicados, dijo el portavoz.
Assadi fue condenado en Bélgica en 2021 en relación con un complot frustrado de colocación de bombas en Francia y sentenciado a 20 años de prisión.
En un comunicado, el gobierno belga dijo que la persona danesa fue detenida en Irán en noviembre de 2022 en relación con manifestaciones a favor de los derechos de la mujer.
Las dos personas con doble nacionalidad fueron "detenidas injustamente en ... enero de 2016 y enero de 2019", declaró el gobierno.
El primer ministro belga, Alexander De Croo, agradeció a Omán su mediación en el canje.
Tras una escala en Omán y pruebas médicas, los tres serán trasladados en avión al aeropuerto militar belga de Melsbroek.