Domstolsväsendet i Iran uppger att både Voria Ghafouri och Parviz Boroumand har frigivits.
Uttalandet kommer några timmar innan Iran möter USA i fotbolls-VM i Qatar.
Voria Ghafouri, med 28 A-landskamper för Iran på kontot, greps enligt iranska medier efter att ha yttrat kritik mot regimen.
Parviz Boroumand, en pensionerad målvakt, greps för nästan två veckor sedan för att ha deltagit i protester i huvudstaden Teheran och anklagades för skadegörelse.
Ghafouri ska på senare tid även ha uttryckt sympati för 22-åriga Mahsa Zhina Aminis familj. Amini dog i september i den hårdföra moralpolisens förvar dit hon förts för att ha brutit mot landets stränga klädkod för kvinnor, bland annat för att inte ha burit huvudsjal på korrekt vis.
Under de senaste dagarna ska Ghafouri även ha krävt ett slut på regimens tillslag mot protesterna i Iran.
Rapporterna om Ghafouris gripande kom inför VM-matchen mellan Iran och Wales förra veckan.