Police are searching for a toddler who went missing from a park in Melbourne's north on Saturday morning.

Police are treating as suspicious the disappearance of Sanaya Shaib, believed to be aged 15 months, who vanished from Olympic Park about 10am on Saturday.

Sofina Nikat with her daughter Sanaya. Credit:Facebook

Victoria Police spokeswoman Lee Thomson said the search had resumed "full scale in the morning."

The mother of the missing toddler reportedly told police that a man pushed her to the ground in Heidelberg West before abducting her child and running away.