The 24-year-old woman and the one-year-old girl were last seen walking from Horsburgh Lane onto Bazaar Street at about 5pm yesterday.
Police and family are concerned for their welfare due to a medical condition the woman has.
The woman was last seen wearing a long-sleeve shirt and blue leggings and pushing a black pram.
The girl was last seen wearing a pink jumper and cream-coloured pants.
Anyone with information about their whereabouts, or CCTV footage of the area, is urged to contact police.