De båda männen tillhör ett tjugotal utländska medborgare som frihetsberövats i landet.
Den ena mannen, en 64-årig resekonsult, greps i oktober förra året och dömdes till sex och ett halvt års fängelse med hänvisning till landets säkerhet. Den andre mannen, som är 37 år, greps i maj 2020 och dömdes senare till åtta års fängelse för spionage.
Båda männen har nekat till de brott som de anklagats för och har hungerstrejkat i protest.
Ytterligare fyra fransmän, som beskrivits som "gisslan" av franska utrikesdepartementet, hålls fortfarande fängslade av Iran. Colonna säger att myndigheterna är i kontakt med Iran för att försöka få dem frisläppta.