Barnet var saknat i flera timmar och har nu återförenats med sin vårdnadshavare, uppger polisen.
Det var en ordningsvakt i centrala Stockholm som kontrollerade en man som var tillsammans ett barn. Det visade sig att de inte känner varandra.
Mannen har gripits misstänkt för människorov. Larmet kom strax före klockan 17 på lördagen.