Enligt uppgifter till Aftonbladet ska pappan tillsammans med ytterligare två män ha lämnat platsen i taxi.
Strax efter meddelade polisen att barnet hade återfunnits.
Två personer kunde gripas i en annan kommun i länet och misstänks nu för egenmäktighet med barn.
– Jag har ännu inte fått någon uppgift om att barnet skulle ha ådragits sig några skador. Men barnet är tillbaka hos sin mamma, säger Ola Österling, pressekreterare på Stockholmspolisen.
Under tisdagen anhölls de båda misstänkta.
Kan ni säga något om relationen mellan föräldrarna?
– Förundersökningen kommer att rikta in sig på motivbilden, säger Ola Österling.
Enligt Ola Österling söker man minst en person till, utöver de två som hittills har gripits.