Emma Malloy, 34, and six-year-old Leah were last seen in Crieff, Perth and Kinross, on Friday and have not been in contact with family since.
They were reported missing on Monday and officers said the disappearance is “out of character”, leading to concerns for their safety.
Ms Malloy has connections to Leeds and Hull, and forces in those areas have been informed.
The 34-year-old is 5ft 2ins and of medium build with shoulder-length dark hair. She is believed to be wearing a red coat. Leah is around 4ft with light brown hair.
A Police Scotland spokesman said: “Officers in Tayside are looking for help to trace a 34-year-old woman and her six-year-old daughter who have been reported missing from the Crieff area.
“Emma Malloy and her daughter Leah were last seen in Crieff on Friday April 22; however family members have not seen or heard of her since.
“Emma’s disappearance is out of character and there is therefore concern for Emma and Leah’s welfare.
“Emma does have connections to the Leeds and Hull areas in England and possibly in the Edinburgh and Lothians areas as well.
“Anyone with information that could help officers trace Emma and Leah is asked to contact Police Scotland on 101.”