A woman has been detained on suspicion of kidnapping, police said on Tuesday afternoon.
The girl was reported missing just after 2pm. Her mother told police she had left her in the pram outside a kindergarten in the Hisingen area of Gothenburg while she went inside to pick up her older child.
When she came back outside five to ten minutes later, the baby and the pram were gone.
At 4.14pm, Gothenburg police said that one of their patrols had received reports of a baby found in a pram outside a supermarket, who matched the description of the missing child.
The baby was found in good health, police press spokesperson Peter Adlersson told the TT news agency.
"An unknown person alerted a guard at the scene regarding the discovery," a police statement said, and confirmed a few minutes later that the baby's identity had been confirmed.
Police had said earlier that they were working on the assumption that she may have been abducted and called in extra resources, including police dogs and a helicopter, to help with the search efforts.