Premiärminister Ulf Kristsson skrev på X att Joakim Medin var ”på väg för Sverige från Turkiet” och skulle landa ”på några timmar”.
Han tackade utrikesministeriets personal och utrikesminister Maria Malmer Stenergard för att ha arbetat ”intensivt” bakom kulisserna i ärendet, liksom europeiska kollegor.
Medin, 40, är en reporter för den svenska tidningen Dagens etc och stoppades vid hans ankomst till Istanbul den 27 mars.
Han hade rest till Turkiet för att täcka protester som utlöses av gripandet den 19 mars av den populära Istanbul borgmästaren Ekrem Imamoglu, som ses som Erdogans huvudpolitiska rival.
I slutet av april fick Medin en 11-månaders avstängd fängelse vid en domstol i Ankara för att ”förolämpa presidenten” och dök upp av Videolink från en cell i ett fängelse i Istanbul-regionen.
Trots den avstängda meningen förblev Medin bakom barer i väntan på en separat rättegång för att ”tillhör en terrororganisation”.
Medin förnekar anklagelsen att han deltog i en protest av det förbjudna kurdiska arbetarpartiet (PKK) i Stockholm i januari 2023.
