Mannen greps i Iran i början av maj, efter att ha varit häktad i sin frånvaro och internationellt efterlyst sedan juni 2016. Han anlände till Sverige under gårdagen.
Den 16-åriga flickans kvarlevor hittades delvis nedgrävda i ett skogsområde i Hökarängen i södra Stockholm i maj 2016. Hon misstänks ha blivit mördad några veckor tidigare, den 16 eller 17 mars. Flickan och den misstänkte mördaren var gifta med varandra och bägge två är afghanska medborgare.