Brianna Brown was last seen in the 800th block of Northwest First Avenue wearing a white dress ans white sweater.
Brown's biological mother, 32-year-old Daurianne Brown arrived at the church and began talking to Brianna.
Police said Brianna Brown was at a church around 2 p.m. Saturday with her grandmother, who has legal custody of her, in Hallandale Beach.
Brianna Chanel Destiny Brown is said to weigh about 75 pounds, has brown eyes and brown shoulder-length hair, according to the missing child poster.
Two Tourists 'Killed', Four Injured After Stabbings on Egypt Beach Resort
Tourists will keep on coming to Egypt, he argued, "because it's a cheap country with fantastic beaches and old heritage". The Hasm, or "Decisiveness", is a militant group that authorities have linked to the now-outlawed Muslim Brotherhood.
Brown is described by authorities as a black woman who is 5 feet 5 inches tall, weighs 140 pounds, with brown hair and brown eyes.
Authorities said the grandmother believes that Daurianne is upset that she lost custody of Brianna.
Brianna Brown may be in the company of Daurianne Brown, a 32-year-old black female, who was last seen wearing black or gray trousers, a black shirt, a gold headband, and carrying an oversized purse.