Den gripne mannen har varit häktad i sin frånvaro och internationellt efterlyst sedan juni 2016. Detta för ett mord på en 16-åriga flicka i mars 2016.
Delar av flickans kropp hittades nedgrävda i ett skogsområde i Hökarängen i maj samma år.
40-åringen och den mördade flickan, som båda är afghanska medborgare, var gifta med varandra. Den mycket yngre flickan ska ha fått asyl i Sverige under hösten 2015.
Mannen greps i Iran i maj i år och har nu transporterats till Sverige.
– Vi hade uppgifter om att han kunde befinna sig i ett visst land och lämnade också uppgifter via Interpol om var han kunde finnas, i vilket område, säger åklagaren Tomas Malmenby till TT.
Åklagaren vill inte uppge exakt vad misstankarna bygger på. Men när mannen först häktades i sin frånvaro var han misstänkt på sannolika skäl, skriver TT, vilket är den högre misstankegraden.
Nya häktningsförhandlingar kommer hållas i Södertörns tingsrätt i morgon tisdag. Någon annan misstänkt ska inte finnas.