Den anklagade mannen, som är i 40-årsåldern, är misstänkt för grov egenmäktighet med barn.
– I det här fallet innebär det att det finns en misstanke om att han har kvarhållit ett barn utomlands under fler års tid, säger Josefin Pernmyr, åklagare på Åklagarkammaren i Uddevalla.
Mannen är skriven i Gnesta men ska ha vistats utomlands "periodvis" de senaste åren. Barnets mamma, som bor på västkusten, ska ha gjort flera polisanmälningar angående just egenmäktighet med barn. Mannen greps på Arlanda förra veckan.
Han är medborgare i Syrien, men det misstänkta brottet ska ha kopplingar till ett annat land.
– Jag kan inte säga vilket land det handlar om, men barnet har inte vistats i Syrien, säger Josefin Pernmyr.
Mannen anhölls och begärdes häktad under helgen, men Vänersborgs tingsrätt nekade begäran efter en häktningsförhandling i söndags.
– Rent generellt kan man säga att typfallet av grov egenmäktighet med barn är att någon tar barnet från dess vårdnadshavare och för bort barnet, oftast en förälder som inte har vårdnad. I det här fallet hade pappan och mamman gemensam vårdnad, och det finns ingen dom som anger hos vilken förälder barnet ska vara, säger Per Hjort, rådman som dömde häktningsförhandlingen.
– Jag ansåg inte att åklagaren nått beviskraven för sannolika skäl, fortsätter han.
Åklagaren överklagade inte beslutet, men utredningen pågår och mannen är fortfarande misstänkt.